English
Related papers

Related papers: Superconvergence of Kernel-Based Interpolation

200 papers

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

Integral operators of Abel type of order a > 0 arise naturally in a large spectrum of physical processes. Their inversion requires care since the resulting inverse problem is ill-posed. The purpose of this work is to devise and analyse a…

Functional Analysis · Mathematics 2021-07-27 Cecile Della Valle , Camille Pouchol

Interpolation models are critical for a wide range of applications, from numerical optimization to artificial intelligence. The reliability of the provided interpolated value is of utmost importance, and it is crucial to avoid the…

Numerical Analysis · Mathematics 2023-08-15 Daniele Peri

Composite optimization problems involve minimizing the composition of a smooth map with a convex function. Such objectives arise in numerous data science and signal processing applications, including phase retrieval, blind deconvolution,…

Optimization and Control · Mathematics 2025-10-06 Mateo Díaz , Liwei Jiang , Abdel Ghani Labassi

We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precision level typically rely on explicitly constructing an…

Optimization and Control · Mathematics 2020-12-23 Alessandro Rudi , Ulysse Marteau-Ferey , Francis Bach

We develop novel learning rates for conditional mean embeddings by applying the theory of interpolation for reproducing kernel Hilbert spaces (RKHS). We derive explicit, adaptive convergence rates for the sample estimator under the…

Machine Learning · Statistics 2026-04-09 Prem Talwai , Ali Shameli , David Simchi-Levi

We provide a new upper bound for sampling numbers $(g_n)_{n\in \mathbb{N}}$ associated to the compact embedding of a separable reproducing kernel Hilbert space into the space of square integrable functions. There are universal constants…

Numerical Analysis · Mathematics 2021-02-11 Nicolas Nagel , Martin Schäfer , Tino Ullrich

In CAGD the design of a surface that interpolates an arbitrary quadrilateral mesh is definitely a challenging task. The basic requirement is to satisfy both criteria concerning the regularity of the surface and aesthetic concepts. With…

Numerical Analysis · Mathematics 2016-01-08 Michele Antonelli , Carolina Vittoria Beccari , Giulio Casciola

This paper studies the probabilistic function approximation problem over reproducing kernel Hilbert spaces. We show the existence and uniqueness of the optimizer under mild assumptions. Furthermore, we generalize the celebrated representer…

Functional Analysis · Mathematics 2025-07-16 Dongwei Chen , Kai-Hsiang Wang

We show that the ultralimit of a bounded sequence of Lipschitz maps into pointed metric spaces extends naturally to $p$-bounded sequences of Sobolev maps and that this ultralimit for Sobolev maps enjoys desirable properties. We use this to…

Differential Geometry · Mathematics 2026-03-06 Toni Ikonen , Stefan Wenger

Let $(M,g)$ be a compact, smooth Riemannian manifold and $\{u_h\}$ be a sequence of $L^2$-normalized Laplace eigenfunctions that has a localized defect measure $\mu$ in the sense that $ M \setminus \text{supp}(\pi_* \mu) \neq \emptyset$…

Analysis of PDEs · Mathematics 2023-03-01 Yaiza Canzani , John A. Toth

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

It is shown that a superconformal surface with arbitrary codimension in flat Euclidean space has a (necessarily unique) dual superconformal surface if and only if the surface is S-Willmore, the latter a well-known necessary condition to…

Differential Geometry · Mathematics 2014-01-08 Marcos Dajczer , Theodoros Vlachos

Let $H^4$ denote the hyperbolic four-space. Given a bordered Riemann surface, $M$, we prove that every smooth conformal superminimal immersion $\overline M\to H^4$ can be approximated uniformly on compacts in $M$ by proper conformal…

Differential Geometry · Mathematics 2023-06-26 Franc Forstneric

The discretization of least-squares problems for linear ill-posed operator equations in Hilbert spaces is considered. The main subject of this article concerns conditions for convergence of the associated discretized minimum-norm…

Numerical Analysis · Mathematics 2016-02-10 Stefan Kindermann

A de Branges space $\mathcal B$ is regular if the constants belong to its space of associated functions and is symmetric if it is isometrically invariant under the map $F(z) \mapsto F(-z)$. Let $K_\mathcal{B}(z,w)$ be the reproducing kernel…

Functional Analysis · Mathematics 2023-10-11 Luis O. Silva , Julio H. Toloza

Data sites selected from modeling high-dimensional problems often appear scattered in non-paternalistic ways. Except for sporadic clustering at some spots, they become relatively far apart as the dimension of the ambient space grows. These…

Numerical Analysis · Mathematics 2021-09-28 Shao-Bo Lin , Xiangyu Chang , Xingping Sun

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

In this paper, we investigate the problem of designing compact support interpolation kernels for a given class of signals. By using calculus of variations, we simplify the optimization problem from an infinite nonlinear problem to a finite…

Multimedia · Computer Science 2011-05-03 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

We describe here some recent progress pertaining to the Serre Intersection Multiplicity Conjecture. In particular, we show that if A is an unramified regular local ring, then just as in the equicharacteristic case, the intersection…

Commutative Algebra · Mathematics 2014-12-11 Chris Skalit