Links to Lecture Notes in Computer Science
Additive Combinatorics:
- Boaz Barak, Luca Trevisan and Avi Wigderson, Additive Combinatorics and Computer Science, 2007
Algorithmic Game Theory:
- Constantinos Daskalakis, Topics in Algorithmic Game Theory, 2010
Analytical Methods:
- Sanjeev Arora, A Theorist's Toolkit, 2002
- Irit Dinur and Ehud Friedgut, Analytical Methods in Combinatorics and Computer-Science, 2005
- Ryan O'Donnell, Analysis of Boolean Functions, 2007
- Sanjeev Arora, How to Think like a Theorist, 2007
- Scott Aaronson, Great Ideas in Theoretical Computer Science, 2008
- Jonathan A. Kelner, Topics in Theoretical Comp Sci, 2009
Approximation Algorithms, PCP, Hardness of Approximation:
- Venkatesan Guruswami and Ryan O'Donnell, The PCP Theorem and Hardness of Approximation, 2005
- Luca Trevisan, PCP and Hardness of Approximation, 2006
- Chandra Chekuri, Approximation Algorithms, 2006
- Anupam Gupta and Ryan O'Donnell, Advanced Approximation Algorithms, 2008
Communication Complexity:
- Ran Raz, Circuit Complexity and Communication Complexity, 2004
Data Structures:
- Erik Demaine, Advanced Data Structures, 2007
Graph Theory:
- Therese Biedl, Graph-Theoretic Algorithms, 2008
- Yoshio Okamoto, Topics on Computing and Mathematical Sciences I, 2008
- Philip Klein, Topics In Algorithms: Planar Graph Algorithms, 2009
-
Erik Demain, Shay Mozes, Christian Sommer, Siamak Tazari, Algorithms
for Planar Graphs and Beyond, 2011
Randomness:
- Oded Goldreich, Randomized Methods in Computation, 2001
- Ronitt Rubinfeld, Randomness and Computation, 2008
Sublinear Time Algorithms:
- Dana Ron, Topics in Algorithms – Sublinear Algorithms, 2006
- Ronitt Rubinfeld, Sublinear Time Algorithms, 2007
- Ronitt Rubinfeld, Sublinear
Algorithms, 2010
- Sofya Raskhodnikova, Sublinear Algorithms, 2012
Others:
- Saman Amarasinghe and Rodric Rabbah, Multicore Programming Primer: PS3 Cell Programming, 2007
- Kyomin Jung, Markov Random Field: Theory and Application, 2009
- Andrea Montanari, Inference in Graphical Models, 2006