Optimal testing of Reed-Muller codes

DOI10.1109/FOCS.2010.54MaRDI QIDQ6990299zbMATH OpenFDO

Authors Grant Schoenebeck, Swastik Kopparty, David Zuckerman, Arnab Bhattacharyya, Madhu Sudan

Publication date 29 April 2025

Full work available at URL https://doi.org/10.1109/FOCS.2010.54

Mathematics Subject Classification ID

Combinatorics (05-XX) Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cited in

(6)

• Explicit directional affine extractors and improved hardness for linear branching programs
• Property testing with online adversaries
• Stabilizer testing and magic entropy via quantum Fourier analysis
• Improved optimal testing results from global hypercontractivity
• Agreement tests on graphs and hypergraphs
• Property testing with online adversaries

This page was built for publication: Optimal testing of Reed-Muller codes

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