Absolutely sound testing of lifted codes

Keyphrases

• Affine Invariance 33%
• Affine Subspaces 66%
• Affine Transformation 33%
• Affine-invariant 100%
• Affine-invariant Codes 66%
• Algebraic Properties 33%
• Alphabet Size 33%
• Base Dimension 33%
• Code-based 33%
• Codeword 100%
• Constant Distance 33%
• Coordinate Spaces 33%
• Eigenvalues 33%
• Expander 33%
• Lifted Codes 100%
• Linear Codes 100%
• Locally Testable 33%
• Low-degree Polynomials 33%
• Natural Tests 33%
• New Codes 66%
• Polynomial Codes 33%
• Polynomial Degree 33%
• Property Testing 33%
• Small Sets 33%
• Testability 33%
• Theoretical Computer Science 33%
• Vector Space 33%

Mathematics

• Affine Invariance 33%
• Affine Subspace 66%
• Affine Transformation 33%
• Algebraic Property 33%
• Dimensional Space 33%
• Eigenvalue 33%
• Expander 33%
• Linear Code 100%
• Low Degree 66%
• Necessary Condition 33%
• Polynomial 100%
• Probability Theory 66%
• Property Testing 33%
• Small Set 33%
• Space Coordinate 33%
• Vector Space 33%