AdWords in a Panorama
Offered By: IEEE via YouTube
Course Description
Overview
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.
Syllabus
Intro
Online Bipartite Matching Karp, Vazirani, Vazirani 1990
Panorama View
Example
Configuration LP Relaxation
Online Primal Dual Framework
Intuition
Online Primal Dual Algorithm 0.50005-competitive
Online Primal Dual Analysis
Hybrid Algorithm
Summary
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against NatureIEEE via YouTube Computation in the Brain Tutorial - Part 2
IEEE via YouTube Computation in the Brain - Part 1
IEEE via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube