Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

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

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

The Unique Games Conjecture (UGC ) is possibly the most important open problem in the research of PCPs and hardness of… Expand

Is this relevant?