[Colloq] Colloq Speaker Muthukrishnan

[Patricia Freeman]

Muthu Muthukrishnan will be joining us on Monday, 3/31 for a seminar of Sponsored Search Algorithmics.
He will speak in room 366WVH at 12 noon.

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.