Dagstuhl Seminar Proceedings 07411
Algebraic Methods in Computational Complexity
M. Agrawal, H. Buhrman, L. Fortnow, T. Thierauf (Eds.)
published by LZI
ISSN 1862 - 4405
Dagstuhl Seminar 07411, 07.10. - 12.10.2007
Additional Information
Seminar Homepage
License
Search Publication Server
Authors
Ablayev, Farid
Agrawal, Manindra
Buhrman, Harry
Cristandl, Matthias
Fortnow, Lance
Green, Frederic
Kempe, Julia
Koucky, Michal
Lotker, Zvi
Patt-Shamir, Boaz
Regev, Oded
Roy, Amitabha
Saxena, Nitin
Thierauf, Thomas
Toner, Ben
Vereshchagin, Nikolai K.
07411 Abstracts Collection -- Algebraic Methods in Computational Complexity
Authors:
Agrawal, Manindra ; Buhrman, Harry ; Fortnow, Lance ; Thierauf, Thomas
Abstract
|
Document (207 KB)
|
BibTeX
07411 Executive Summary -- Algebraic Methods in Computational Complexity
Authors:
Agrawal, Manindra ; Buhrman, Harry ; Fortnow, Lance ; Thierauf, Thomas
Abstract
|
Document (86 KB)
|
BibTeX
Classical Simulation Complexity of Quantum Branching Programs
Authors:
Ablayev, Farid
Abstract
|
Document (172 KB)
|
Document 2 (212 KB)
|
BibTeX
Diagonal Circuit Identity Testing and Lower Bounds
Authors:
Saxena, Nitin
Abstract
|
Document (97 KB)
|
BibTeX
High Entropy Random Selection Protocols
Authors:
Vereshchagin, Nikolai K. ; Buhrman, Harry ; Cristandl, Matthias ; Koucky, Michal ; Lotker, Zvi ; Patt-Shamir, Boaz
Abstract
|
Document (199 KB)
|
BibTeX
The Unique Games Conjecture with Entangled Provers is False
Authors:
Kempe, Julia ; Regev, Oded ; Toner, Ben
Abstract
|
Document (521 KB)
|
BibTeX
Uniqueness of Optimal Mod 3 Circuits for Parity
Authors:
Green, Frederic ; Roy, Amitabha
Abstract
|
Document (213 KB)
|
BibTeX
DROPS-Home
|
Imprint
|
Privacy
