Tractability of sampling recovery on unweighted function classes

04/27/2023
by   David Krieg, et al.
0

It is well-known that the problem of sampling recovery in the L_2-norm on unweighted Korobov spaces (Sobolev spaces with mixed smoothness) as well as classical smoothness classes such as Hölder classes suffers from the curse of dimensionality. We show that the problem is tractable for those classes if they are intersected with the Wiener algebra of functions with summable Fourier coefficients. In fact, this is a relatively simple implication of powerful results by Rauhut and Ward [Appl. Comput. Harmon. Anal. 40 (2016), pp. 321–351]. Tractability is achieved by the use of non-linear algorithms, while linear algorithms cannot do the job.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2020

Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness

Results on asymptotic characteristics of classes of functions with mixed...
research
10/04/2022

L_p-Sampling recovery for non-compact subclasses of L_∞

In this paper we study the sampling recovery problem for certain relevan...
research
12/01/2022

Sampling numbers of smoothness classes via ℓ^1-minimization

Using techniques developed recently in the field of compressed sensing w...
research
02/25/2021

Recovery of regular ridge functions on the ball

We consider the problem of the uniform (in L_∞) recovery of ridge functi...
research
10/07/2020

On optimal recovery in L_2

We prove that the optimal error of recovery in the L_2 norm of functions...
research
04/07/2020

Adaptive sampling recovery of functions with higher mixed regularity

We tensorize the Faber spline system from [14] to prove sequence space i...
research
08/16/2022

L^p sampling numbers for the Fourier-analytic Barron space

In this paper, we consider Barron functions f : [0,1]^d →ℝ of smoothness...

Please sign up or login with your details

Forgot password? Click here to reset