English

Randomized mixed H\"older function approximation in higher-dimensions

Classical Analysis and ODEs 2019-10-11 v1 Probability

Abstract

The purpose of this paper is to extend the result of arXiv:1810.00823 to mixed H\"older functions on [0,1]d[0,1]^d for all d1d \ge 1. In particular, we prove that by sampling an α\alpha-mixed H\"older function f:[0,1]dRf : [0,1]^d \rightarrow \mathbb{R} at 1ε(log1ε)d\sim \frac{1}{\varepsilon} \left(\log \frac{1}{\varepsilon} \right)^d independent uniformly random points from [0,1]d[0,1]^d, we can construct an approximation f~\tilde{f} such that ff~L2εα(log1ε)d1/2, \|f - \tilde{f}\|_{L^2} \lesssim \varepsilon^\alpha \left(\log \textstyle{\frac{1}{\varepsilon}} \right)^{d-1/2}, with high probability.

Keywords

Cite

@article{arxiv.1910.04201,
  title  = {Randomized mixed H\"older function approximation in higher-dimensions},
  author = {Nicholas F. Marshall},
  journal= {arXiv preprint arXiv:1910.04201},
  year   = {2019}
}

Comments

21 pages, 4 figures

R2 v1 2026-06-23T11:39:05.384Z