Two Query PCP with Sub-Constant Error

Authors:
Dana Moshkovitz;Ran Raz
Affiliations:
-;-
Venue:
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Year:
2008

Citing 0
Cited 11

PCPs with small soundness error

ACM SIGACT News
New direct-product testers and 2-query PCPs

Proceedings of the forty-first annual ACM symposium on Theory of computing
Sound 3-Query PCPPs Are Long

ACM Transactions on Computation Theory (TOCT)
Short locally testable codes and proofs: a survey in two parts

Property testing
Composition of low-error 2-query PCPs using decodable PCPs

Property testing
Short locally testable codes and proofs: a survey in two parts

Property testing
Composition of low-error 2-query PCPs using decodable PCPs

Property testing
Short locally testable codes and proofs

Studies in complexity and cryptography
Bounds on locally testable codes with unique tests

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction

Proceedings of the 4th conference on Innovations in Theoretical Computer Science
Exponential approximation schemata for some network design problems

Journal of Discrete Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

N/A