Lagrange Multivariate Polynomial Interpolation: A Random Algorithmic Approach

Figure 1

The interpolation set is a grid.