[Colloq] Speaker Muthukrishnan 3/31

[Patricia Freeman]

CCIS Colloquium Spring 2008

Sponsored Search Algorithmics

Speaker: S. Muthu Muthukrishnan

Date: Monday, March 31, 2008 

Talk: 12:00 p.m. - 1 p.m., 366 WVH

Abstract

Web search is sponsored by advertisements which are typically determined via an auction. This talk will provide an overview of algorithmic and game-theoretic issues that arise in running such auctions. In particular, there is a need to develop (1) new mechanisms for emerging auctions; (2) optimization methods for benefiting from current auctions, and (3) statistical estimation tools to support the existing auction systems. Solving these problems needs algorithmic ideas, and there are still many open problems.