Journal: Foundations and Trends in Theoretical Computer Science

Volume 3, Issue 4

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

Volume 3, Issue 2-3

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

Volume 3, Issue 1

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