Campus Event Calendar
Event Entry
What and Who
Approximation algorithms reading group
Julian Mestre
Max-Planck-Institut für Informatik - D1
Lecture
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 6 March 2008
14:30
-- Not specified --
E1 4
Rotunda 3rd floor
Saarbrücken
Abstract
Title: Online Primal-Dual Algorithms
Abstract: In this talk we will take the primal-dual framework to the
online setting. We will show how to apply this technique to get a simple
1-1/e competitive algorithm for the AdWords Auction problem.
Reference : Online Primal-Dual Algorithms for Maximizing Ad-Auctions
Revenue by Niv Buchbinder, Kamal Jain and Seffi Naor. ESA 2007.
Contact
Khaled Elbassioni
--email hidden
passcode not visible
logged in users only
Khaled Elbassioni, 03/05/2008 23:17 -- Created document.