Dagstuhl Seminar Proceedings 07411

Algebraic Methods in Computational Complexity

M. Agrawal, H. Buhrman, L. Fortnow, T. Thierauf (Eds.)

published by LZI
Host

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 | Fulltext Search | Imprint
    Published by LZI