Current browse context:
math.FA
Change to browse by:
References & Citations
Mathematics > Functional Analysis
Title: Recovery of regular ridge functions on the ball
(Submitted on 25 Feb 2021 (v1), last revised 23 Dec 2021 (this version, v2))
Abstract: We consider the problem of the uniform (in $L_\infty$) recovery of ridge functions $f(x)=\varphi(\langle a,x\rangle)$, $x\in B_2^n$, using noisy evaluations $y_1\approx f(x^1),\ldots,y_N\approx f(x^N)$. It is known that for classes of functions $\varphi$ of finite smoothness the problem suffers from the curse of dimensionality: in order to provide good accuracy for the recovery it is necessary to make exponential number of evaluations. We prove that if $\varphi$ is analytic in a neighborhood of $[-1,1]$ and the noise is very small, $\varepsilon\le\exp(-c\log^2n)$, then there is an efficient algorithm that recovers $f$ with good accuracy using $O(n\log^2n)$ function evaluations.
Submission history
From: Yuri Malykhin [view email][v1] Thu, 25 Feb 2021 22:30:06 GMT (55kb,D)
[v2] Thu, 23 Dec 2021 14:09:45 GMT (56kb,D)
Link back to: arXiv, form interface, contact.