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
Surviving Disruptive Technologies (On Demand)University of Maryland, College Park via Coursera Entrepreneurship 102: What can you do for your customer?
Massachusetts Institute of Technology via edX Les fondements de la stratégie d’entreprise
Université catholique de Louvain via edX App Marketing
Google via Udacity Starting a Business 3: Customers and Competitors
University of Leeds via FutureLearn