English

Approximating mixed H\"older functions using random samples

Classical Analysis and ODEs 2022-03-03 v3 Probability

Abstract

Suppose f:[0,1]2Rf : [0,1]^2 \rightarrow \mathbb{R} is a (c,α)(c,\alpha)-mixed H\"older function that we sample at ll points X1,,XlX_1,\ldots,X_l chosen uniformly at random from the unit square. Let the location of these points and the function values f(X1),,f(Xl)f(X_1),\ldots,f(X_l) be given. If lc1nlog2nl \ge c_1 n \log^2 n, then we can compute an approximation f~\tilde{f} such that ff~L2=O(nαlog3/2n), \|f - \tilde{f} \|_{L^2} = \mathcal{O}(n^{-\alpha} \log^{3/2} n), with probability at least 1n2c11 - n^{2 -c_1}, where the implicit constant only depends on the constants c>0c > 0 and c1>0c_1 > 0.

Keywords

Cite

@article{arxiv.1810.00823,
  title  = {Approximating mixed H\"older functions using random samples},
  author = {Nicholas F. Marshall},
  journal= {arXiv preprint arXiv:1810.00823},
  year   = {2022}
}

Comments

15 pages, 3 figures

R2 v1 2026-06-23T04:24:41.535Z