Related papers: On optimal recovery in $L_2$

On the framework of the 2-adic group Z_2, we study a Sobolev-like inequality where we estimate the L^2 norm by a geometric mean of the BV norm and the Besov space B(-1,\infty,\infty) norm. We first show, using the special topological…

Let $(M,g)$ be a smooth compact Riemannian manifold of dimension $n \geq 2$. This paper concerns to the validity of the optimal Riemannian $L^1$-Entropy inequality \[ {\bf Ent}_{dv_g}(u) \leq n \log \left(A_{opt} \|D u\|_{BV(M)} +…

In a {\em locally recoverable} or {\em repairable} code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion of local recoverability is important in the area of distributed…

A new non-linear variant of a quantitative extension of the uniform boundedness principle is used to show sharpness of error bounds for univariate approximation by sums of sigmoid and ReLU functions. Single hidden layer feedforward neural…

In this paper we show that, with respect to the $L^2$ norm, three classes of functions in $H^r(0,1)$, defined by certain boundary conditions, admit optimal spline spaces of all degrees $\geq r-1$, and all these spline spaces have uniform…

We prove lower bounds for the error of optimal cubature formulae for $d$-variate functions from Besov spaces of mixed smoothness $B^{\alpha}_{p,\theta}({\mathbb G}^d)$ in the case $0 < p, \theta \le \infty$ and $\alpha > 1/p$, where…

In this paper we study the problem of testing if an $L_2-$function $f$ belonging to a certain $l_2$-Sobolev-ball $B_t(R)$ of radius $R>0$ with smoothness level $t>0$ indeed exhibits a higher smoothness level $s>t$, that is, belongs to…

Robust statistical inference often faces a severe computational-statistical gap when dealing with complex parameter spaces. We investigate minimax signal detection in the Gaussian sequence model under strong $\epsilon$-contamination, where…

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

We consider the problem of learning to optimize an unknown Markov decision process (MDP). We show that, if the MDP can be parameterized within some known function class, we can obtain regret bounds that scale with the dimensionality, rather…

Reinforcement learning (RL) with linear function approximation has received increasing attention recently. However, existing work has focused on obtaining $\sqrt{T}$-type regret bound, where $T$ is the number of interactions with the MDP.…

We determine lower and exact estimates of Kolmogorov, Gelfand and linear $n$-widths of unit balls in Sobolev norms in $L_{p}$-spaces on compact Riemannian manifolds. As it was shown by us previously these lower estimates are exact…

This paper considers the following question: how well can depth-two ReLU networks with randomly initialized bottom-level weights represent smooth functions? We give near-matching upper- and lower-bounds for $L_2$-approximation in terms of…

The approximation of integral type functionals is studied for discrete observations of a continuous It\^o semimartingale. Based on novel approximations in the Fourier domain, central limit theorems are proved for $L^2$-Sobolev functions…

In the undetermined linear system $\bm{b}=\mathcal{A}(\bm{X})+\bm{s}$, vector $\bm{b}$ and operator $\mathcal{A}$ are the known measurements and $\bm{s}$ is the unknown noise. In this paper, we investigate sufficient conditions for exactly…

We obtain $L^p-$estimates for the full and lacunary maximal functions associated to the twisted bilinear spherical averages given by \[\mathfrak{A}_t(f_1,f_2)(x,y)=\int_{\mathbb S^{2d-1}}f_1(x+tz_1,y)f_2(x,y+tz_2)\;d\sigma(z_1,z_2),\;t>0,\]…

Fixed a continuous kernel K on the $d$-dimensional torus, we consider a generalization of the univariate $sk$-spline to the torus, associated with the kernel K. It is proved an estimate which provides the rate of convergence of a given…

Convergence rates for $L_2$ approximation in a Hilbert space $H$ are a central theme in numerical analysis. The present work is inspired by Schaback (Math. Comp., 1999), who showed, in the context of best pointwise approximation for radial…

We study the following two related problems. The first is to determine to what error an arbitrary zonoid in $\mathbb{R}^{d+1}$ can be approximated in the Hausdorff distance by a sum of $n$ line segments. The second is to determine optimal…

Let $P(D)$ be the differential operator induced by a polynomial $P$, and let ${U^{[P]}_2}$ be the class of multivariate periodic functions $f$ such that $\|P(D)(f)\|_2\leq 1$. The problem of computing the asymptotic order of the Kolmogorov…