Theory of Computing Library

Graduate Surveys

The ToC Library Graduate Surveys are rigorously peer reviewed introductory articles and textbooks intended for graduate students and researchers. Particular emphasis is on expository quality. Each work includes a guide to relevant literature.

ToC Library Graduate Surveys 5 (2013) 60 pages
Fast Matrix Multiplication
by Markus Bläser
ToC Library Graduate Surveys 4 (2011) 27 pages
Variations on the Sensitivity Conjecture
by Pooya Hatami, Raghav Kulkarni, and Denis Pankratov
ToC Library Graduate Surveys 3 (2011) 15 pages
Selected Results in Additive Combinatorics: An Exposition
by Emanuele Viola
ToC Library Graduate Surveys 2 (2011) 54 pages
Quantum Proofs for Classical Theorems
by Andrew Drucker and Ronald de Wolf
ToC Library Graduate Surveys 1 (2008) 20 pages
A Brief Introduction to Fourier Analysis on the Boolean Cube
by Ronald de Wolf
Last updated September 25, 2008.