2 search results - page 1 / 1 » Short Locally Testable Codes and Proofs: A Survey in Two Par... |
PROPERTYTESTING
2010
13 years 2 months ago
2010
We survey known results regarding locally testable codes and locally testable proofs (known as PCPs), with emphasis on the length of these constructs. Local testability refers to a...
ECCC
2011
12 years 8 months ago
2011
The last two decades have seen enormous progress in the development of sublinear-time algorithms — i.e., algorithms that examine/reveal properties of “data” in less time tha...