Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
In this work we adapt the notion of non-malleability for codes or Dziembowski, Pietrzak and Wichs (ICS 2010) to locally testable… Expand
Is this relevant?
2018
2018
We give two new characterizations of ( F2-linear) locally testable error-correcting codes in terms of Cayley graphs over F 2 : 1… Expand
Is this relevant?
2017
2017
We present an algorithm that takes a CSS stabilizer code as input, and outputs another CSS stabilizer code such that the… Expand
Is this relevant?
2014
2014
We give two new characterizations of ( <sub>2</sub>-linear, smooth) locally testable error-correcting codes in terms of Cayley… Expand
Is this relevant?
2012
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… Expand
Is this relevant?
2012
2012
The Unique Games Conjecture (UGC) is an important open problem in the research of PCPs and hardness of approximation. The… Expand
  • figure 3
Is this relevant?
2011
2011
In this paper, we obtain a composition theorem that allows us to construct locally testable codes (LTCs) by repeated two-wise… Expand
Is this relevant?
2010
2010
A q-query locally testable code (LTC) is an error correcting code that can be tested by a randomized algorithm that reads at most… Expand
Is this relevant?
2010
2010
Three results are shown regarding locally testable and locally decodable linear codes. All three results rely on the observation… Expand
Is this relevant?
2009
2009
  • Gillat Kol, Ran Raz
  • Electronic Colloquium on Computational Complexity
  • 2009
  • Corpus ID: 18210555
The Unique Games Conjecture (UGC ) is possibly the most important open problem in the research of PCPs and hardness of… Expand
  • figure 1
  • figure 3
Is this relevant?