A major use of the World Wide Web is information retrieval (IR) in a wide-sense, but IR in the Web context is quite different from what has been the province of classic IR studies. This talk will survey emerging techniques for IR on the Web and discuss some of the algorithmic challenges and opportunities created by this new environment.
(This talk is based on a tutorial presented at FOCS 98, co-authored with Monika Henzinger.)
Andrei Broder is chief technology officer of the AltaVista Search division in the AltaVista Company. Previously he has been a senior member of the research staff at Compaq's Systems Research Center in Palo Alto, California. He was graduated from Technion, Israel's institute of technology, and did his Ph.D. in Computer Science at Stanford University under Don Knuth. He has co-authored more than 60 scientific papers and numerous patents. His main research interests are the design, analysis, and implementation of probabilistic algorithms and supporting data structures, in particular in the context of web-scale applications.