A discrete-grid Christoffel sampling strategy achieves near-optimal O(N log N) sample complexity for weighted least-squares approximation of multivariate functions on general domains.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NA 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Near-optimal sampling strategies for multivariate function approximation on general domains
A discrete-grid Christoffel sampling strategy achieves near-optimal O(N log N) sample complexity for weighted least-squares approximation of multivariate functions on general domains.