Skip to search formSkip to main contentSkip to account menu

Locally testable code

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Code wordForward error correctionHadamard codeHamming distance

Broader (1)

Error detection and correction

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Locally Testable Non-Malleable Codes ∗
In this work we adapt the notion of non-malleability for codes of Dziembowski, Pietrzak and Wichs (ICS 2010) to locally testable… 
2018
2018
C C ] 23 A ug 2 01 3 Locally Testable Codes and Cayley Graphs
We give two new characterizations of ( F2-linear) locally testable error-correcting codes in terms of Cayley graphs over F 2 : 1… 
2015
2015
New error correcting codes from lifting
Error correcting codes have been widely used for protecting information from noise. The theory of error correcting codes studies… 
2013
2013
Strong LTCs with Inverse Polylogarithmic Rate and Soundness
  • M. Viderman
  • IEEE Conference on Computational Complexity
  • 2013
  • Corpus ID: 7944405
An error-correcting code C ⊆ Fn is called (q, ε)-strong locally testable code (LTC) if there exists a randomized algorithm… 
2012
2012
Locally Testable Codes and Expanders Irit Dinur
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… 
2012
2012
Bounds on locally testable codes with unique tests
The Unique Games Conjecture (UGC) is an important open problem in the research of PCPs and hardness of approximation. The… 
2010
2010
Low Rate Is Insufficient for Local Testability
Three results are shown regarding locally testable and locally decodable linear codes. All three results rely on the observation… 
Review
2010
Review
2010
Local computation in codes
  • T. Kaufman
  • IEEE Information Theory Workshop
  • 2010
  • Corpus ID: 6608919
A locally testable code allows one to store vast amounts of data, where estimating the fraction of errors in the data takes… 
2009
2009
Locally Testable Codes Analogues to the Unique Games Conjecture Do Not Exist
The Unique Games Conjecture (UGC ) is possibly the most important open problem in the research of PCPs and hardness of… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)