Portal - Seminar 09421

	Dagstuhl Seminar Proceedings 09421 Algebraic Methods in Computational Complexity M. Agrawal, L. Fortnow, T. Thierauf, C. Umans (Eds.)	published by LZI ISSN 1862 - 4405
	Dagstuhl Seminar 09421, 11.10. - 16.10.2009

Additional Information

Seminar Homepage
License
Search Publication Server

Authors

Agrawal, Manindra

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