Low Degree Local Correction Over the Boolean Cube

Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar +2

In this work, we show that the class of multivariate degree-$d$ polynomials mapping $\{0,1{\}}^n$ to any Abelian group $G$ is locally correctable with $\widetilde{O}_{d}((\log n)^{…