Главная
Study mode:
on
1
Intro
2
Online Bipartite Matching Karp, Vazirani, Vazirani 1990
3
Panorama View
4
Example
5
Configuration LP Relaxation
6
Online Primal Dual Framework
7
Intuition
8
Online Primal Dual Algorithm 0.50005-competitive
9
Online Primal Dual Analysis
10
Hybrid Algorithm
11
Summary
Description:
Explore a 25-minute IEEE conference talk that delves into the world of AdWords and online bipartite matching. Learn about the Karp, Vazirani, Vazirani 1990 algorithm, configuration LP relaxation, and the online primal-dual framework. Gain insights into the intuition behind these concepts and discover a 0.50005-competitive online primal-dual algorithm. The talk also covers hybrid algorithms and provides a comprehensive summary of AdWords in a panoramic view.

AdWords in a Panorama

IEEE
Add to list