Coursera Cuts Jobs Despite $100M Revenue Milestone

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

YouTube

AdWords in a Panorama

IEEE via YouTube

Start learning Write review

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

Reviews

Start your review of AdWords in a Panorama

Start learning

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.