Date        : 2/26/2009
Start Time  : 04:00 PM
End Time    : 05:30 PM

Title       : S. Muthu Muthukrishnan, Google Research
Description : JOINT IIC/CS
Location: 60 Oxford Street RM. 330.
Title: Internet Ad Auctions: Algorithms, Economics and Directions

For over 5 years, internet companies have been selling ads via auctions and have enabled a fascinating market comprising millions of users and advertisers. This ad auctions market presents an unique opportunity to test and refine economic principles as applied to a very large number of interacting, dynamic, self-interested parties with myraid objectives; researchers in Economics, Computer Science, Game Theory, Marketing and Business Sciences are increasingly involved in defining, understanding and influencing it. This talk will be an overview of the underlying algorithmic and economic problems in internet ad auctions, and future directions.

Speaker: S. Muthukrishnan (call him Muthu) finished his Ph.D. at the Courant Institute of Mathematical Sciences, NYU, in 1994. He has been a faculty member at U. Warwick, UK, a Member of Technical Staff at Bell Labs, Lucent Tech., and a Technology Consultant at AT&T Labs. He is now a Senior Research Scientist at Google Research in NY on leave from Rutgers University where he is a Professor. His research interest is in design and analysis of algorithms, databases, networking and market algorithms. His recent research is on algorithmic methods and computing systems for processing massive "streams'' of data with applications to IP traffic analyses (see book at http://www.amazon.com/Data-Streams-Applications-Foundations-Theoretical/dp/193301914X), as well as algorithmic mechanism design for Internet ad auctions (See paper from ICALP Pleary Talk at http://algo.research.googlepages.com/icalp08.pdf) . His previous research interest included wireless networking (see NAE addr
 ess at http://books.nap.edu/openbook.php?record_id=10494&page=68), string matching algorithms and others.


Pavlos Protopapas