When Theory Matters

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.