Volume 6 (2010)
|
Volume 6, Article 12 (pages 291-308)
[RESEARCH SURVEY]
Monotone Expanders: Constructions and Applications by Zeev Dvir and Avi Wigderson |
|
Volume 6, Article 11 (pages 247-290)
The Submodular Welfare Problem with Demand Queries by Uriel Feige and Jan Vondrák |
|
Volume 6, Article 10 (pages 227-245)
A Separation of NP and coNP in Multiparty Communication Complexity by Dmitry Gavinsky and Alexander A. Sherstov |
|
Volume 6, Article 9 (pages 201-225)
Separating Deterministic from Randomized Multiparty Communication Complexity by Paul Beame, Matei David, Toniann Pitassi, and Philipp Woelfel |
|
Volume 6, Article 8 (pages 179-199)
Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games by Avrim Blum, Eyal Even-Dar, and Katrina Ligett |
|
Volume 6, Article 7 (pages 135-177)
Elusive Functions and Lower Bounds for Arithmetic Circuits by Ran Raz |
|
Volume 6, Article 6 (pages 113-134)
Rounds vs. Queries Tradeoff in Noisy Computation by Navin Goyal and Michael Saks |
|
Volume 6, Article 5 (pages 85-112)
Can You Beat Treewidth? by Dániel Marx |
|
Volume 6, Article 4 (pages 81-84)
[NOTE]
Decision Trees and Influence: an Inductive Proof of the OSSS Inequality by Homin K. Lee |
|
Volume 6, Article 3 (pages 47-79)
Quantum Expanders: Motivation and Construction by Avraham Ben-Aroya, Oded Schwartz, and Amnon Ta-Shma |
|
Volume 6, Article 2 (pages 27-46)
Reordering Buffers for General Metric Spaces by Matthias Englert, Harald Räcke, and Matthias Westermann |
|
Volume 6, Article 1 (pages 1-25)
A New Quantum Lower Bound Method, with an Application to a Strong Direct Product Theorem for Quantum Search by Andris Ambainis |