Dagstuhl Seminar Proceedings: Algebraic Methods in Computational Complexity 2007

Manindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf (Eds.): Algebraic Methods in Computational Complexity, 07.10. - 12.10.2007. Dagstuhl Seminar Proceedings 07411 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2008 BibTeX

Julia Kempe, Oded Regev, Ben Toner:
The Unique Games Conjecture with Entangled Provers is False.
Electronic Edition (link) BibTeX
Frederic Green, Amitabha Roy:
Uniqueness of Optimal Mod 3 Circuits for Parity.
Electronic Edition (link) BibTeX
Manindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf:
07411 Executive Summary -- Algebraic Methods in Computational Complexity.
Electronic Edition (link) BibTeX
Manindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf:
07411 Abstracts Collection -- Algebraic Methods in Computational Complexity.
Electronic Edition (link) BibTeX
Nitin Saxena:
Diagonal Circuit Identity Testing and Lower Bounds.
Electronic Edition (link) BibTeX
Farid M. Ablayev:
Classical Simulation Complexity of Quantum Branching Programs.
Electronic Edition (link) BibTeX
Nikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir:
High Entropy Random Selection Protocols.
Electronic Edition (link) BibTeX