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 |