Theory of Computing Library

Graduate Surveys

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

ToC Library Graduate Surveys 9 (2020) 100 pages
A Survey on Distribution Testing: Your Data is Big. But is it Blue?
by Clément L. Canonne
ToC Library Graduate Surveys 8 (2017) 55 pages
Additive Combinatorics and its Applications in Theoretical Computer Science
by Shachar Lovett
ToC Library Graduate Surveys 7 (2016) 81 pages
A Survey of Quantum Property Testing
by Ashley Montanaro and Ronald de Wolf
ToC Library Graduate Surveys 6 (2015) 14 pages
An Exposition of Sanders' Quasi-Polynomial Freiman-Ruzsa Theorem
by Shachar Lovett
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