Dagstuhl Seminar Proceedings 09421

Algebraic Methods in Computational Complexity

M. Agrawal, L. Fortnow, T. Thierauf, C. Umans (Eds.)

published by LZI
Host

ISSN  1862 - 4405

Dagstuhl Seminar 09421, 11.10. - 16.10.2009
Additional Information
Seminar Homepage
License
Search Publication Server

Authors
  • Agrawal, Manindra
  • Alon, Noga
  • Buhrman, Harry
  • Datta, Samir
  • Fortnow, Lance
  • Garcia-Soriano, David
  • Impagliazzo, Russell
  • Kabanets, Valentine
  • Kolokolova, Antonina
  • Limaye, Nutan
  • Mahajan, Meena
  • Matsliah, Arie
  • Nimbhorkar, Prajakta
  • Panigrahy, Rina
  • Rao B. V. , Raghavendra
  • Santhanam, Rahul
  • Thierauf, Thomas
  • Umans, Christopher
  • Wagner, Fabian
  • Yekhanin, Sergey

  •   
    09421 Abstracts Collection -- Algebraic Methods in Computational Complexity
    Authors: Agrawal, Manindra ; Fortnow, Lance ; Thierauf, Thomas ; Umans, Christopher

    Abstract | Document (263 KB) | BibTeX

    09421 Executive Summary -- Algebraic Methods in Computational Complexity
    Authors: Agrawal, Manindra ; Fortnow, Lance ; Thierauf, Thomas ; Umans, Christopher

    Abstract | Document (146 KB) | BibTeX

    An Axiomatic Approach to Algebrization
    Authors: Impagliazzo, Russell ; Kabanets, Valentine ; Kolokolova, Antonina

    Abstract | Document (274 KB) | BibTeX

    Deterministic approximation algorithms for the nearest codeword problem
    Authors: Alon, Noga ; Panigrahy, Rina ; Yekhanin, Sergey

    Abstract | Document (246 KB) | BibTeX

    Learning Parities in the Mistake-Bound model
    Authors: Buhrman, Harry ; Garcia-Soriano, David ; Matsliah, Arie

    Abstract | Document (197 KB) | BibTeX

    Planar Graph Isomorphism is in Log-Space
    Authors: Datta, Samir ; Limaye, Nutan ; Nimbhorkar, Prajakta ; Thierauf, Thomas ; Wagner, Fabian

    Abstract | Document (373 KB) | BibTeX

    Small space analogues of Valiant's classes and the limitations of skew formula
    Authors: Mahajan, Meena ; Rao B. V. , Raghavendra

    Abstract | Document (263 KB) | BibTeX

    Unconditional Lower Bounds against Advice
    Authors: Buhrman, Harry ; Fortnow, Lance ; Santhanam, Rahul

    Abstract | Document (192 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint
    Published by LZI