arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Ron Livne

1 paper(s) by this author · All BibTeX
Good Locally Testable Codes
Published • View PublicationBIB
An explicit construction of locally testable codes of constant rate, constant distance and constant number of queries is given. Hence answering affirmatively the $c^3$-problem.