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.