English
Related papers

Related papers: Escaping the native space of Sobolev kernels by in…

200 papers

This paper studies the influence of scaling on the behavior of Radial Basis Function interpolation. It focuses on certain central aspects, but does not try to be exhaustive. The most important questions are: How does the error of a…

Numerical Analysis · Mathematics 2022-10-12 Elisabeth Larsson , Robert Schaback

Positive definite kernels and their associated Reproducing Kernel Hilbert Spaces provide a mathematically compelling and practically competitive framework for learning from data. In this paper we take the approximation theory point of view…

Machine Learning · Computer Science 2018-08-06 Mikhail Belkin

This paper deals with the fractional Sobolev spaces $W^{s, p}(\Omega)$, with $s\in (0, 1]$ and $p\in[1,+\infty]$. Here, we use the interpolation results in [4] to provide suitable conditions on the exponents $s$ and $p$ so that the spaces…

Analysis of PDEs · Mathematics 2024-11-20 Serena Dipierro , Edoardo Proietti Lippi , Caterina Sportelli , Enrico Valdinoci

In this paper we study reproducing kernel Hilbert spaces of arbitrary smoothness on the sphere $\mathbb{S}^d \subset \mathbb{R}^{d+1}$. The reproducing kernel is given by an integral representation using the truncated power function…

Numerical Analysis · Mathematics 2014-02-17 J. Brauchart , J. Dick

We show that kernel-based quadrature rules for computing integrals can be seen as a special case of random feature expansions for positive definite kernels, for a particular decomposition that always exists for such kernels. We provide a…

Machine Learning · Computer Science 2015-11-10 Francis Bach

We develop a stochastic approximation framework for learning nonlinear operators between infinite-dimensional spaces utilizing general Mercer operator-valued kernels. Our framework encompasses two key classes: (i) compact kernels, which…

Machine Learning · Statistics 2026-01-13 Jia-Qi Yang , Lei Shi

In this paper we study two separate problems on interpolation. We first give some new equivalences of Stout's Theorem on necessary and sufficient conditions for a sequence of points to be an interpolating sequence on a finite open Riemann…

Functional Analysis · Mathematics 2016-02-08 Mrinal Raghupathi , Brett D. Wick

Cocompactness is a useful weaker counterpart of compactness in the study of imbeddings between function spaces. In this paper we show that subcritical continuous imbeddings of fractional Sobolev spaces and Besov spaces over \mathbb{R}^{N}…

Analysis of PDEs · Mathematics 2011-09-30 Michael Cwikel , Kyril Tintarev

There exists a plethora of parametric models for positive definite kernels, and their use is ubiquitous in disciplines as diverse as statistics, machine learning, numerical analysis, and approximation theory. Usually, the kernel parameters…

Machine Learning · Statistics 2025-01-06 Xavier Emery , Emilio Porcu , Moreno Bevilacqua

Kernel methods, being supported by a well-developed theory and coming with efficient algorithms, are among the most popular and successful machine learning techniques. From a mathematical point of view, these methods rest on the concept of…

Machine Learning · Statistics 2023-03-20 Christian Fiedler , Michael Herty , Michael Rom , Chiara Segala , Sebastian Trimpe

In this paper, interpolation by scaled multi-integer translates of Gaussian kernels is studied. The main result establishes $L_p$ Sobolev error estimates and shows that the error is controlled by the $L_p$ multiplier norm of a Fourier…

Classical Analysis and ODEs · Mathematics 2012-07-04 Thomas Hangelbroek , Wolodymyr Madych , F. J. Narcowich , J. D. Ward

We give a complete characterization of limiting interpolation spa\-ces for the real method of interpolation using extrapolation theory. For this purpose the usual tools (e.g., Boyd indices or the boundedness of Hardy type operators) are not…

Functional Analysis · Mathematics 2018-09-05 Sergey V. Astashkin , Konstantin V. Lykov , Mario Milman

Given the reproducing kernel $k$ of the Hilbert space $\mathcal{H}_k$ we study spaces $\mathcal{H}_k(b)$ whose reproducing kernel has the form $k(1-bb^*)$, where $b$ is a row-contraction on $\mathcal{H}_k$. In terms of reproducing kernels…

Functional Analysis · Mathematics 2024-12-17 Alexandru Aleman , Frej Dahlin

Efficient simulation of stochastic partial differential equations (SPDE) on general domains requires noise discretization. This paper employs piecewise linear interpolation of noise in a fully discrete finite element approximation of a…

Numerical Analysis · Mathematics 2024-10-22 Gabriel Lord , Andreas Petersson

The real interpolation spaces between $L^{p}({\mathbb{R}}^{n})$ and $\dot {H}^{t,p}({\mathbb{R}}^{n})$ (resp. $H^{t,p}({\mathbb{R}}^{n})$), $t>0,$ are characterized in terms of fractional moduli of smoothness, and the underlying seminorms…

Functional Analysis · Mathematics 2021-11-12 Oscar Domínguez , Mario Milman

One of the most interesting problems in the recent renaissance of the studies in kernel regression might be whether the kernel interpolation can generalize well, since it may help us understand the `benign overfitting henomenon' reported in…

Machine Learning · Computer Science 2023-08-09 Yicheng Li , Haobo Zhang , Qian Lin

Let $H\subset\mathbb{Z}^d$ be a half-space lattice, defined either relative to a fixed coordinate (e.g.\ $H = \mathbb{Z}^{d-1}\!\times\!\mathbb{Z}_+$), or relative to a linear order $\preceq$ on $\mathbb{Z}^d$, i.e.\ $H = \{j\in\mathbb{Z}^d…

Classical Analysis and ODEs · Mathematics 2020-06-11 Aurelian Bejancu

A general interpolation problem with operator argument is studied for functions f from the de Branges-Rovnyak space H(s) associated with an analytic function s mapping the open unit disk D into the closed unit disk. The interpolation…

Functional Analysis · Mathematics 2018-04-24 Joseph A. Ball , Vladimir Bolotnikov , Sanne Ter Horst

This article pertains to interpolation of Sobolev functions at shrinking lattices $h\mathbb{Z}^d$ from $L_p$ shift-invariant spaces associated with cardinal functions related to general multiquadrics,…

Classical Analysis and ODEs · Mathematics 2018-03-12 Keaton Hamm , Jeff Ledford

We investigate the rate of convergence of linear sampling numbers of the embedding $H^{\alpha,\beta} (\mathbb{T}^d) \hookrightarrow H^\gamma (\mathbb{T}^d)$. Here $\alpha$ governs the mixed smoothness and $\beta$ the isotropic smoothness in…

Numerical Analysis · Mathematics 2014-08-18 Glenn Byrenheid , Dinh Dũng , Winfried Sickel , Tino Ullrich