Prony's method in several variables: symbolic solutions by universal interpolation

Abstract: The paper considers a symbolic approach to Prony's method in several variables and its close connection to multivariate polynomial interpolation. Based on the concept of universal interpolation that can be seen as a weak generalization of univariate Chebychev systems, we can give estimates on the minimal number of evaluations needed to solve Prony's problem.