Symmetric LDPC Codes are not Necessarily Locally Testable

No abstract is available for this paper.

• Publication year

  2011

• Venue

  2011 IEEE 26th Annual Conference on Computational Complexity

• Publication date

  2011-06-08

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/CCC.2011.14
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Limits on the Rate of Locally Testable Affine-Invariant Codes

  2011cited by this paper
• New Extension of the Weil Bound for Character Sums with Applications to Coding

  2011cited by this paper
• Proximity Oblivious Testing and the Role of Invariances

  2011cited by this paper
• Locally Testable Codes Require Redundant Testers

  2009cited by this paper
• Succinct Representation of Codes with Applications to Testing

  2009cited by this paper
• 2-Transitivity is Insufficient for Local Testability

  2008cited by this paper
• Algebraic property testing: the role of invariance

  2008cited by this paper
• Sparse Random Linear Codes are Locally Decodable and Testable

  2007cited by this paper
• Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting

  2006cited by this paper
• Testing Reed-Muller codes

  2005cited by this paper
• Almost orthogonal linear codes are locally testable

  2005cited by this paper
• Some 3CNF properties are hard to test

  2003cited by this paper
• Locally testable codes and PCPs of almost-linear length

  2002cited by this paper
• Checking computations in polylogarithmic time

  1991cited by this paper
• Theory of Error-correcting Codes

  year unknowncited by this paper

• Lifted Reed-Solomon Codes and Lifted Multiplicity Codes

  2021cites this paper
• On Lifted Multiplicity Codes

  2021cites this paper
• Lifted Multiplicity Codes

  2020cites this paper
• Lifted Reed-Solomon Codes with Application to Batch Codes

  2020cites this paper
• Locally testable codes via high-dimensional expanders

  2020cites this paper
• From Local to Robust Testing via Agreement Testing

  2018influential citation
• Codes with locality: Constructions and applications to cryptographic protocols. (Codes à propriétés locales: constructions et applications à des protocoles cryptographiques)

  2018cites this paper
• Multi-variate Abstractions of Algebraic Geometry Codes, With Applications

  2016cites this paper
• On Higher-Order Fourier Analysis over Non-Prime Fields

  2016cites this paper
• A combinatorial characterization of smooth LTCs and applications

  2016cites this paper
• Using higher-order Fourier analysis over general fields

  2015cites this paper
• New error correcting codes from lifting

  2015cites this paper
• Robust Testing of Lifted Codes with Applications to Low-Degree Testing

  2015cites this paper
• High-Rate Locally Correctable Codes via Lifting

  2013cites this paper
• On testing affine-invariant properties over finite fields ∗

  2013cites this paper
• Tight Lower Bounds for Testing Linear Isomorphism

  2013influential citation
• Strong LTCs with Inverse Poly-Log Rate and Constant Soundness

  2013cites this paper
• Absolutely Sound Testing of Lifted Codes

  2013cites this paper
• A new family of locally correctable codes based on degree-lifted algebraic geometry codes

  2013cites this paper
• Guest column: on testing affine-invariant properties over finite fields

  2013cites this paper
• New affine-invariant codes from lifting

  2012cites this paper
• Some closure features of locally testable affine-invariant properties

  2012cites this paper
• Edge transitive ramanujan graphs and symmetric LDPC good codes

  2012cites this paper
• Towards lower bounds on locally testable codes

  2012cites this paper
• Testing Linear Properties: Some general themes

  2011cites this paper
• Limits on the Rate of Locally Testable Affine-Invariant Codes

  2011cites this paper
• On Sums of Locally Testable Affine Invariant Properties

  2011cites this paper
• Proximity Oblivious Testing and the Role of Invariances

  2011cites this paper
• Guest column: testing linear properties: some general theme

  2011cites this paper