Slides:
cusec.net/archives/2008/jeffrey_ullman.pdf

Biography:
Jeff Ullman is the Stanford W. Ascherman Professor of Computer Science (Emeritus). His interests include database theory, database integration, data mining, and education using the information infrastructure.

Abstract:
Some of the most profound ways in which the Web changes our lives would not have happened without a heavy dose of computer-science theory. PageRank, and how it makes Google work, is a well-known example, but there are many others. We shall explore briefly some of the interesting algorithms, such as PageRank variants, minhashing, and locality-sensitive hashing that have given us surprising capabilities.