Random points are optimal for the approximation of Sobolev functions.

David Krieg Mathias Sonnleitner

Published in: CoRR (2020)

Keyphrases

continuous functions
closed form
worst case
approximation algorithms
randomly distributed
optimal solution
dynamic programming
hilbert space
average distance
point sets
greedy algorithm
sampled data
submodular functions
error tolerance
set of basis functions
central limit theorem