Dagstuhl Seminar Proceedings, Volume 7411,
-
Manindra Agrawal, Harry Buhrman, Lance Fortnow, and Thomas Thierauf
07411 Abstracts Collection – Algebraic Methods in Computational Complexity
10.4230/DagSemProc.07411.1
-
Manindra Agrawal, Harry Buhrman, Lance Fortnow, and Thomas Thierauf
07411 Executive Summary – Algebraic Methods in Computational Complexity
10.4230/DagSemProc.07411.2
-
Farid Ablayev
Classical Simulation Complexity of Quantum Branching Programs
10.4230/DagSemProc.07411.3
-
Nitin Saxena
Diagonal Circuit Identity Testing and Lower Bounds
10.4230/DagSemProc.07411.4
-
Nikolai K. Vereshchagin, Harry Buhrman, Matthias Cristandl, Michal Koucky, Zvi Lotker, and Boaz Patt-Shamir
High Entropy Random Selection Protocols
10.4230/DagSemProc.07411.5
-
Julia Kempe, Oded Regev, and Ben Toner
The Unique Games Conjecture with Entangled Provers is False
10.4230/DagSemProc.07411.6
-
Frederic Green and Amitabha Roy
Uniqueness of Optimal Mod 3 Circuits for Parity
10.4230/DagSemProc.07411.7