Low-Degree Testing Over Grids

Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan

We study the question of local testability of low (constant) degree functions from a product domain $S_1\times \cdots \times S_n$ to a field $\mathbb{F}$, where ${S_i} \subseteq…