- Ravi Kannan, Santosh S. Vempala:
Spectral Algorithms. Found. Trends Theor. Comput. Sci. 4(3-4): 157-288 (2009) - Troy Lee, Adi Shraibman:
Lower Bounds in Communication Complexity. Found. Trends Theor. Comput. Sci. 3(4): 263-398 (2009) - Satyanarayana V. Lokam:
Complexity Lower Bounds using Linear Algebra. Found. Trends Theor. Comput. Sci. 4(1-2): 1-155 (2009) - Dana Ron
:
Algorithmic and Analysis Techniques in Property Testing. Found. Trends Theor. Comput. Sci. 5(2): 73-205 (2009) - Emanuele Viola:
On the Power of Small-Depth Computation. Found. Trends Theor. Comput. Sci. 5(1): 1-72 (2009) - 2008
- Oded Goldreich:
Probabilistic Proof Systems: A Primer. Found. Trends Theor. Comput. Sci. 3(1): 1-91 (2008) - 2006
- Andrej Bogdanov, Luca Trevisan:
Average-Case Complexity. Found. Trends Theor. Comput. Sci. 2(1) (2006) - Venkatesan Guruswami:
Algorithmic Results in List Decoding. Found. Trends Theor. Comput. Sci. 2(2) (2006) - Dieter van Melkebeek:
A Survey of Lower Bounds for Satisfiability and Related Problems. Found. Trends Theor. Comput. Sci. 2(3): 197-303 (2006) - Jeffrey Scott Vitter:
Algorithms and Data Structures for External Memory. Found. Trends Theor. Comput. Sci. 2(4): 305-474 (2006) - 2005
- Oded Goldreich:
Foundations of Cryptography - A Primer. Found. Trends Theor. Comput. Sci. 1(1) (2005) - Michael Luby, Avi Wigderson:
Pairwise Independence and Derandomization. Found. Trends Theor. Comput. Sci. 1(4) (2005) - Ravi Montenegro, Prasad Tetali:
Mathematical Aspects of Mixing Times in Markov Chains. Found. Trends Theor. Comput. Sci. 1(3) (2005) - S. Muthukrishnan:
Data Streams: Algorithms and Applications. Found. Trends Theor. Comput. Sci. 1(2) (2005)
