Efficient Multivariate Polynomial Interpolation on Unisolvent Nodes to Overcome the Curse of Dimensionality

This work presents a generalized notion of unisolvent nodes that enables efficient and numerically stable multivariate polynomial interpolation, reaching optimal exponential convergence rates while requiring only a sub-exponential number of nodes. This overcomes the curse of dimensionality that plagues previous approaches.