28 citations · 30 across the 6 of their papers we have counts for
3 papers · 1 filter
Interpolation in Polynomial Spaces of p-Degree
Phil-Alexander Hofmann, Damar Wicaksono, Michael Hecht
We recently introduced the Fast Newton Transform (FNT), an hierarchical algorithm for performing multivariate Newton interpolation in arbitrary downward closed polynomial spaces of…
Multivariate Newton Interpolation in Downward Closed Spaces Reaches the Optimal Geometric Approximation Rates for Bos--Levenberg--Trefethen Functions
Michael Hecht, Phil-Alexander Hofmann, Damar Wicaksono +5
We extend the univariate Newton interpolation algorithm to arbitrary spatial dimensions and for any choice of downward-closed polynomial space, while preserving its quadratic runti…
Multivariate Polynomial Regression of Euclidean Degree Extends the Stability for Fast Approximations of Trefethen Functions
Sachin K. Thekke Veettil, Yuxi Zheng, Uwe Hernandez Acosta +2
We address classic multivariate polynomial regression tasks from a novel perspective resting on the notion of general polynomial -degree, with total, Euclidean, and maximum de…