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.
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.