Characterizations of locally testable linear- and affine-invariant families

DOI10.1007/978-3-642-22685-4_41zbMATH Open1286.68492OpenAlexW2279094782MaRDI QIDQ3087972FDOQ3087972

Authors: Yicheng Pan, Angsheng Li 

Publication date: 17 August 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22685-4_41

Recommendations

• Characterizations of locally testable linear- and affine-invariant families
• Algebraic property testing: the role of invariance
• On Sums of Locally Testable Affine Invariant Properties
• Every locally characterized affine-invariant property is testable
• Testing low complexity affine-invariant properties

zbMATH Keywords

error correcting codeslocally testable codes(algebraic) property tests

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Cited In (5)

• Every locally characterized affine-invariant property is testable
• Characterizations of locally testable linear- and affine-invariant families
• Sparse affine-invariant linear codes are locally testable
• Algebraic property testing: the role of invariance
• On Sums of Locally Testable Affine Invariant Properties

This page was built for publication: Characterizations of locally testable linear- and affine-invariant families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3087972)