Low-degree tests at large distances

Keyphrases

• Additive number Theory 50%
• Boolean Functions 100%
• Decoding Radius 50%
• Fourier Analysis 50%
• Gowers Uniformity Norm 50%
• Homomorphism 50%
• Large Distances 100%
• Linear Polynomial 50%
• List Decoding 50%
• Low-degree Testing 100%
• Nearly Optimal 50%
• Quadratic Function 50%
• Quadratic Polynomial 50%
• Reed-Muller Codes 50%
• Technical Tools 50%
• Tight 50%

Mathematics

• Additive Number Theory 50%
• Boolean Function 100%
• Fourier Analysis 50%
• Homomorphism 50%
• Low Degree 100%
• Polynomial 50%
• Quadratic Function 50%
• Quadratic Polynomial 50%
• Reed-Muller Code 50%