11 citations · 19 across the 4 of their papers we have counts for
4 papers
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…
Parallel Discrete Convolutions on Adaptive Particle Representations of Images
Joel Jonsson, Bevan L. Cheeseman, Suryanarayana Maddu +2
We present data structures and algorithms for native implementations of discrete convolution operators over Adaptive Particle Representations (APR) of images on parallel computer a…
Multivariate Interpolation in Unisolvent Nodes -- Lifting the Curse of Dimensionality
Michael Hecht, Krzysztof Gonciarz, Jannik Michelfeit +2
We extend Newton and Lagrange interpolation to arbitrary dimensions. The core contribution that enables this is a generalized notion of non-tensorial unisolvent nodes, i.e., nodes…
Tight Localizations of Feedback Sets
Michael Hecht, Krzysztof Gonciarz, Szabolcs Horvát
The classical NP-hard feedback arc set problem (FASP) and feedback vertex set problem (FVSP) ask for a minimum set of arcs or vertices whos…