120 citations · 121 across the 3 of their papers we have counts for
3 papers
math.NA2026
Constructive discretization and approximation in reproducing kernel Hilbert spaces
Abdellah Chkifa, Matthieu Dolbeault, David Krieg +1
We generalize the sparsification algorithm of Batson, Spielman and Srivastava, making one part of the result dimension-independent. In particular, we recover discretization inequal…
math.NA2023★ 1 cited
Randomized least-squares with minimal oversampling and interpolation in general spaces
Abdellah Chkifa, Matthieu Dolbeault
In approximation of functions based on point values, least-squares methods provide more stability than interpolation, at the expense of increasing the sampling budget. We show that…
math.NA2016★ 120 cited
Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
Abdellah Chkifa, Nick Dexter, Hoang Tran +1
This work proposes and analyzes a compressed sensing approach to polynomial approximation of complex-valued functions in high dimensions. Of particular interest is the setting wher…