Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

A Constant Factor Prophet Inequality for Online Combinatorial Auctions

Google TechTalks via YouTube

Overview

Explore a groundbreaking Google TechTalk on online combinatorial auctions presented by Andrés Cristi. Delve into the world of prophet inequalities and their application to allocating indivisible items to agents arriving online. Discover a novel constant factor prophet inequality for subadditive valuations, resolving a major open problem in the field. Learn about the innovative Mirror Lemma sampling technique and its role in understanding algorithms with balanced item allocation. Gain insights into the application of Kakutani's fixed point theorem in this context. Understand the significance of this research for optimization problems with strategic agents, particularly in dynamic allocation scenarios relevant to modern platforms like routing apps, online advertisers, and marketplaces.

Syllabus

A Constant Factor Prophet Inequality for Online Combinatorial Auctions

Taught by

Google TechTalks

Reviews

Start your review of A Constant Factor Prophet Inequality for Online Combinatorial Auctions

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.