arXiv · 1910.04201
Randomized mixed H\"older function approximation in higher-dimensions
Abstract
The purpose of this paper is to extend the result of arXiv:1810.00823 to mixed H\"older functions on $[0,1]^d$ for all $d \ge 1$. In particular, we prove that by sampling an $\alpha$-mixed H\"older function $f : [0,1]^d \rightarrow \mathbb{R}$ at $\sim \frac{1}{\varepsilon} \left(\log \frac{1}{\varepsilon} \right)^d$ independent uniformly random points from $[0,1]^d$, we can construct an approximation $\tilde{f}$ such that $$ \|f - \tilde{f}\|_{L^2} \lesssim \varepsilon^\alpha \left(\log \textstyle{\frac{1}{\varepsilon}} \right)^{d-1/2}, $$ with high probability.
Explore related subjects
Keep this discovery
Nicholas F. Marshall. 2019-10-09. Randomized mixed H\"older function approximation in higher-dimensions. https://arxiv.org/abs/1910.04201
Cite the original work for its findings. Save a collection to share your selection of sources.