A Noisy Interpolating Set (NIS) for degree $d$ polynomials is a set $S \subseteq \F^n$, where $\F$ is a finite field, such that any degree $d$ polynomial $q \in \F[x_1,\ldots,x_n]$ can be efficiently interpolated from its values on $S$, even if an adversary corrupts a constant fraction of the values. ...
more >>>