English
Related papers

Related papers: Sobolev norm inconsistency of kernel interpolation

200 papers

We give a complete description of Riesz bases of reproducing kernels in small Fock spaces. This characterization is in the spirit of the well known Kadets--Ingham 1/4 theorem for Paley--Wiener spaces. Contrarily to the situation in…

Complex Variables · Mathematics 2014-06-05 Anton Baranov , André Dumont , Andreas Hartmann , Karim Kellay

Convergence rates in spectral regularization methods quantify the approximation error in inverse problems as a function of the noise level or the number of sampling points. Classical strong convergence rate results typically rely on source…

Numerical Analysis · Mathematics 2025-12-05 Sabrina Guastavino , Gabriele Santin , Francesco Marchetti , Federico Benvenuto

An asymptotic theory is established for linear functionals of the predictive function given by kernel ridge regression, when the reproducing kernel Hilbert space is equivalent to a Sobolev space. The theory covers a wide variety of linear…

Statistics Theory · Mathematics 2025-08-25 Rui Tuo , Lu Zou

We explicitly describe all Hilbert function spaces that are interpolation spaces with respect to a given couple of Sobolev inner product spaces considered over $\mathbb{R}^{n}$ or a half-space in $\mathbb{R}^{n}$ or a bounded Euclidean…

Functional Analysis · Mathematics 2015-05-18 Vladimir A. Mikhailets , Aleksandr A. Murach

In this paper, we study the Tikhonov regularization scheme in Hilbert scales for the nonlinear statistical inverse problem with a general noise. The regularizing norm in this scheme is stronger than the norm in Hilbert space. We focus on…

Statistics Theory · Mathematics 2024-04-09 Abhishake Rastogi

We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the…

Numerical Analysis · Mathematics 2024-10-29 Kateryna Pozharska , Tino Ullrich

We investigate the comparability of generalized Triebel--Lizorkin and Sobolev seminorms on uniform and non-uniform sets when the integration domain is truncated according to the distance from the boundary. We provide numerous examples of…

Functional Analysis · Mathematics 2020-05-25 Artur Rutkowski

This paper establishes inverse inequalities for kernel-based approximation spaces defined on bounded Lipschitz domains in $\mathbb{R}^d$ and compact Riemannian manifolds. While inverse inequalities are well-studied for polynomial spaces,…

Numerical Analysis · Mathematics 2025-08-27 Zhengjie Sun , Leevan Ling

We analyse the interpolator with minimal $\ell_2$-norm $\hat{\beta}$ in a general high dimensional linear regression framework where $\mathbb Y=\mathbb X\beta^*+\xi$ where $\mathbb X$ is a random $n\times p$ matrix with independent…

Statistics Theory · Mathematics 2021-01-06 Geoffrey Chinot , Matthieu Lerasle

We investigate if kernel regularization methods can achieve minimax convergence rates over a source condition regularity assumption for the target function. These questions have been considered in past literature, but only under specific…

Machine Learning · Statistics 2016-11-15 Gilles Blanchard , Nicole Mücke

We prove statistical rates of convergence for kernel-based least squares regression from i.i.d. data using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is related to…

Statistics Theory · Mathematics 2016-07-11 Gilles Blanchard , Nicole Krämer

We consider interpolation learning in high-dimensional linear regression with Gaussian data, and prove a generic uniform convergence guarantee on the generalization error of interpolators in an arbitrary hypothesis class in terms of the…

Machine Learning · Statistics 2022-01-05 Frederic Koehler , Lijia Zhou , Danica J. Sutherland , Nathan Srebro

Most characterizations of interpolating sequences for Bergman spaces include the condition that the sequence be uniformly discrete in the hyperbolic metric. We show that if the notion of interpolation is suitably generalized, two of these…

Complex Variables · Mathematics 2014-12-03 Daniel H. Luecking

After a review of the reproducing kernel Banach space framework and semi-inner products, we apply the techniques to the setting of Hardy spaces $H^p$ and Bergman spaces $A^p$, $1<p<\infty$, on the unit ball in $\mathbb{C}^n$, as well as the…

Functional Analysis · Mathematics 2024-12-17 Gilbert J. Groenewald , Sanne ter Horst , Hugo J. Woerdeman

This work provides theoretical foundations for kernel methods in the hyperspherical context. Specifically, we characterise the native spaces (reproducing kernel Hilbert spaces) and the Sobolev spaces associated with kernels defined over…

Machine Learning · Statistics 2022-11-18 Simon Hubbert , Emilio Porcu , Chris. J. Oates , Mark Girolami

We study linear systems of ordinary differential equations of an arbitrary order on a finite interval with the most general (generic) inhomogeneous boundary conditions in Sobolev spaces. We investigate the character of solvability of…

Classical Analysis and ODEs · Mathematics 2023-11-27 Olena Atlasiuk , Vladimir Mikhailets

Function values are, in some sense, "almost as good" as general linear information for $L_2$-approximation (optimal recovery, data assimilation) of functions from a reproducing kernel Hilbert space. This was recently proved by new upper…

Numerical Analysis · Mathematics 2022-03-23 Aicke Hinrichs , David Krieg , Erich Novak , Jan Vybiral

We prove interpolation estimates between Morrey-Campanato spaces and Sobolev spaces. These estimates give in particular concentration-compactness inequalities in the translation-invariant and in the translation- and dilation-invariant case.…

Analysis of PDEs · Mathematics 2014-11-11 Jean Van Schaftingen

The purpose of this paper is to establish that for any compact, connected C^{\infty} Riemannian manifold there exists a robust family of kernels of increasing smoothness that are well suited for interpolation. They generate Lagrange…

Classical Analysis and ODEs · Mathematics 2010-07-20 Thomas Hangelbroek , Fran J. Narcowich , Joe D. Ward

In this paper, we study bounds of expected $L_2-$discrepancy to give mean square error of uniform integration approximation for functions in Sobolev space $\mathcal{H}^{\mathbf{1}}(K)$, where $\mathcal{H}$ is a reproducing Hilbert space…

Numerical Analysis · Mathematics 2021-10-05 Jun Xian , Xiaoda Xu
‹ Prev 1 3 4 5 6 7 10 Next ›