Abstract is missing.
- Classical Simulation Complexity of Quantum Branching ProgramsFarid M. Ablayev. [doi]
- High Entropy Random Selection ProtocolsNikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir. [doi]
- The Unique Games Conjecture with Entangled Provers is FalseJulia Kempe, Oded Regev, Ben Toner. [doi]
- Uniqueness of Optimal Mod 3 Circuits for ParityFrederic Green, Amitabha Roy. [doi]
- Diagonal Circuit Identity Testing and Lower BoundsNitin Saxena. [doi]
- 07411 Executive Summary -- Algebraic Methods in Computational ComplexityManindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf. [doi]
- 07411 Abstracts Collection -- Algebraic Methods in Computational ComplexityManindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf. [doi]