A locally testable code is a type of error-correcting code for which it can be determined if a string is a word in that code by looking at a smallâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf
- Electronic Colloquium on Computational Complexity
- 2015

An error correcting code is said to be locally testable if there is a test that checks whether a given string is a codeword, orâ€¦Â (More)

Is this relevant?

2014

2014

- Oded Goldreich, Tom Gur, Ilan Komargodski
- Conference on Computational Complexity
- 2014

Locally testable codes (LTCs) are error-correcting codes that admit very efficient codeword tests. An LTC is said to be strong ifâ€¦Â (More)

Is this relevant?

2013

2013

- Parikshit Gopalan, Salil P. Vadhan, Yuan Zhou
- ITCS
- 2013

We give two new characterizations of ( <sub>2</sub>-linear, smooth) locally testable error-correcting codes in terms of Cayleyâ€¦Â (More)

Is this relevant?

2012

2012

- Irit Dinur, Tali Kaufman
- 2012

A locally testable code is a code defined by a robust set of local constraints. Namely, the distance of a vector from the code isâ€¦Â (More)

Is this relevant?

2011

2011

- Irit Dinur, Tali Kaufman
- APPROX-RANDOM
- 2011

A q-query locally testable code (LTC) is an error correcting code that can be tested by a randomized algorithm that reads at mostâ€¦Â (More)

Is this relevant?

2010

2010

- Tali Kaufman, Michael Viderman
- APPROX-RANDOM
- 2010

We study the relation between locally testable and locally decodable codes. Locally testable codes (LTCs) are error-correctingâ€¦Â (More)

Is this relevant?

2010

2010

- Eli Ben-Sasson, Michael Viderman
- computational complexity
- 2010

The main open problem in the area of locally testable codes (LTCs) is whether there exists an asymptotically good family of LTCsâ€¦Â (More)

Is this relevant?

2009

2009

- Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman
- 2009 24th Annual IEEE Conference on Computationalâ€¦
- 2009

Locally testable codes (LTCs) are error-correcting codes for which membership, in the code, of a given word can be tested byâ€¦Â (More)

Is this relevant?

2009

2009

- Gillat Kol, Ran Raz
- Inf. Process. Lett.
- 2009

We study Locally Testable Codes (LTCs) that can be tested by making two queries to the tested word using an a ne test. That isâ€¦Â (More)

Is this relevant?

2007

2007

- Or Meir
- STOC
- 2007

An error correcting code is said to be locally testable if there is a test that checks whether a given string is a codeword, orâ€¦Â (More)

Is this relevant?