Foundations and Trends in Theoretical Computer Science, Volume 3

Volume 3, Number 1, 2008

• Oded Goldreich:
  Probabilistic Proof Systems: A Primer. 1-91
  

Volume 3, Number 2-3, 2009

• Niv Buchbinder, Joseph Naor:
  The Design of Competitive Online Algorithms via a Primal-Dual Approach. 93-263
  

Volume 3, Number 4, 2009

• Troy Lee, Adi Shraibman:
  Lower Bounds in Communication Complexity. 263-398