Online Resources

In addition to the sites below, you can find a lot of useful information - papers, lecture notes, and surveys - on the websites of TCS researchers (easily reachable via Google).

  • TCS+ Seminar - TCS Community Online Seminar
  • Simons Institute for Computing - Simons Institute for Computing in Berkeley.
  • ECCC - Electronic Colloquium on Computational Complexity
  • Theory of Computing Journal
  • Foundations and Trends in Theoretical Computer Science
  • Cryptology Eprint Archive
  • Theory Matters Wiki

    • Study Resources

  • Complexity Book - Website containing draft of Computational Complexity book, written by Sanjeev Arora and Boaz Barak.
  • Discrete Math: Some lecture notes:
    • 				* http://www.theory.lcs.mit.edu/~e_lehman/mathcs.pdf
 				* http://www.cs.berkeley.edu/~vazirani/f06cs70.html 
 				* http://inst.eecs.berkeley.edu/~cs70/sp07/
  • Computational Introduction to Number Theory and Algebra - by Shoup.
  • Expander Graphs - by Hoory, Linial, Wigderson
  • Coding Theory - by Madhu Sudan
  • Algebraic Methods in Computation - excellent lecture notes by Madhu Sudan.
  • Analysis of Boolean Functions - excellent book/lecture notes by Ryan O'Donnell.