Let $\F$ be a finite field. Given $N$ distinct points $\bm{\alpha}_1,\ldots,\bm{\alpha}_N \in \F^m$ and associated values $\beta_1,\ldots,\beta_N \in \F$, we study the problem of computing an $m$-variate polynomial $f(\vy) \in \F[\vy]$ of individual degree less than $d$, with $d^m \ge N$, that satisfies $f(\bm{\alpha}_i)=\beta_i$ for all $i\in[N]$, whenever such an ... more >>>