Optimal Testing of Generalized Reed-Muller Codes in Fewer Queries

Dor Minzer, Kai Zheng

A local tester for an error correcting code $C\subseteq {\Sigma }^n$ is a tester that makes $Q$ oracle queries to a given word $w\in {\Sigma }^n$ and decides to accept or reject the word $w$. An…