Useful Links

• Theory of Computing Library Graduate Surveys (Editor-in-Chief: László Babai)
  
  • A Brief Introduction to Fourier Analysis on the Boolean Cube (by Ronald de Wolf)
  • Quantum Proofs for Classical Theorems (by Andrew Drucker and Ronald de Wolf)
  • Selected Results in Additive Combinatorics: An Exposition (by Emanuele Viola)


• Foundations and Trends in Theoretical Computer Science (Editor-in-chief: Madhu Sudan)
  
  • Foundations of Cryptography - A Primer (by Oded Goldreich)
  • Pairwise Independence and Derandomization (by Michael Luby and Avi Wigderson)
  • Probabilistic Proof Systems: A Primer (by Oded Goldreich)
  • On the Power of Small-Depth Computation (by Emanuele Viola)
  • Incidence Theorems and Their Applications (by Zeev Dvir)
  • Pseudorandomness (by Salil P. Vadhan)


• Proofs from THE BOOK (by Martin Aigner and Günter M. Ziegler)


• Extremal Combinatorics With Applications in Computer Science (by Stasys Jukna)


• Probability and Computing: Randomized Algorithms and Probabilistic Analysis (by Michael Mitzenmacher and Eli Upfal)


• Analysis of Boolean Functions (by Ryan O'Donnell)


• Analysis of Boolean Functions (by Yuval Filmus)


• Three XOR-Lemmas - An Exposition (by Oded Goldreich)


• An Exposition of Bourgain's 2-Source Extractor (by Anup Rao)


• Concentration Bounds:
  
  • Concentration (by Colin McDiarmid)
  • Concentration of Measure for the Analysis of Randomized Algorithms (by Devdatt P. Dubhashi and Alessandro Panconesi)


• Expander Graphs and their Applications (by Nati Linial and Avi Wigderson)


• Mathematics++: Selected Topics Beyond the Basic Courses (by Ida Kantor and Jirí Matousek and Robert Sámal)


• Lattice Cryptography Home (by Daniele Micciancio)


• Algebraic Geometry:
  
  • Algebraic Geometric Codes: Basic Notions (Michael Tsfasman, Serge Vlǎduţ and Dmitry Nogin)
  • Algebraic Function Fields and Codes (Henning Stichtenoth)
  • Algebraic geometry in coding theory and cryptography (Harald Niederreiter and Chaoping Xing)
  • Algebraic Geometry (by Andreas Gathmann)
  • Curves over Finite Fields with Many Points: An Introduction (by John Voight)
  • Rational points on varieties (by Bjorn Poonen)
  • Lecture Notes for Mathematics 601, Error Correcting Codes and Algebraic Curves (by Patrick J. Morandi)