23 Airport Road
Bangalore, KARNATAKA 560008

Abstract

Computational advertising is an emerging new scientific sub-discipline, at the intersection of large scale search and text analysis, information retrieval, statistical modeling, machine learning, classification, optimization, and microeconomics. The central challenge of computational advertising is to find the "best match" between a given user in a given context and a suitable advertisement. The context could be a user entering a query in a search engine ("sponsored search") , a user reading a web page ("content match" and "display ads"), a user watching a movie on a portable device, and so on. The information about the user can vary from scarily detailed to practically nil. The number of potential advertisements might be in the billions. Thus, depending on the definition of "best match" this challenge leads to a variety of massive optimization and search problems, with complicated constraints. This talk will give an introduction to this area and give a "taste" of some recent results.

Speaker

Andrei Broder is a Fellow and Vice President for Computational Advertising in Yahoo! Research. Previously he was an IBM Distinguished Engineer and the CTO of the Institute for Search and Text Analysis in IBM Research. From 1999 until 2002 he was Vice President for Research and Chief Scientist at the AltaVista Company. Previously he was a senior member of the research staff at Compaq's Systems Research Center in Palo Alto. He graduated Summa cum Laude from Technion, the Israeli Institute of Technology, and obtained his M.Sc. and Ph.D. in Computer Science at Stanford University under Don Knuth. His current research interests are centered around computational advertising, web search, context-driven information supply, and randomized algorithms. Broder is co-winner of the Best Paper award at WWW6 (for his work on duplicate elimination of web pages) and at WWW9 (for his work on mapping the web). He has authored more than eighty papers and was awarded over twenty patents. He is an ACM Fellow, an IEEE fellow, and past chair of the IEEE Technical Committee on Mathematical Foundations of Computing.

Yahoo! Big Thinkers India Series

After a huge success since its inception in January 2007, we invite you to another series of quarterly lectures this year on science, technology and the internet in India.

The lectures, under the banner of the Yahoo! Big Thinkers India series, bring together academia, scientists, the corporate world and the media.

The speakers are acclaimed experts from the Yahoo! International Team. They bring with them the expertise and global perspective of the constantly changing world of technology, online products & communities and the internet space in general.

Official Website: http://bangalore.yahoo.com/bigthinkers/event_dec04_08.html

Added by sandipb on August 27, 2008