English
Related papers

Related papers: Sharp inverse statements for kernel interpolation

200 papers

In this article the integration of the $\alpha$-fractal interpolation function $f^{\alpha}$ corresponding to any continuous function $f$ on a compact interval $I$ of $\mathbb{R}$ is estimated although there is no explicit form of…

General Mathematics · Mathematics 2021-12-22 Md Nazimul Islam , Imrul Kaish

The reconstruction of an unknown quantity from noisy measurements is a mathematical problem relevant in most applied sciences, for example, in medical imaging, radar inverse scattering, or astronomy. This underlying mathematical problem is…

Optimization and Control · Mathematics 2025-10-14 Nina M. Gottschling , David Iagaru , Jakob Gawlikowski , Ioannis Sgouralis

The main purpose of the paper is to study sharp estimates of approximation of periodic functions in the H\"older spaces $H_p^{r,\alpha}$ for all $0<p\le\infty$ and $0<\alpha\le r$. By using modifications of the classical moduli of…

Classical Analysis and ODEs · Mathematics 2015-07-28 Yurii Kolomoitsev , Jürgen Prestin

We present an elementary proof for an approximate expression of the Bergman kernel on homogeneous spaces, and products of them. The error term is exponentially small with respect to the inverse semiclassical parameter.

Analysis of PDEs · Mathematics 2018-12-18 Alix Deleporte

Random feature maps are used to decrease the computational cost of kernel machines in large-scale problems. The Mondrian kernel is one such example of a fast random feature approximation of the Laplace kernel, generated by a computationally…

Machine Learning · Computer Science 2025-03-13 Calvin Osborne , Eliza O'Reilly

Recent research in the theory of overparametrized learning has sought to establish generalization guarantees in the interpolating regime. Such results have been established for a few common classes of methods, but so far not for ensemble…

Machine Learning · Statistics 2022-05-20 Yutong Wang , Clayton D. Scott

In mesh-based numerical simulations, the interpolation of mesh-defined functions across different meshes is a critical task, and achieving high-precision interpolation is of great significance for improving the computational efficiency and…

Numerical Analysis · Mathematics 2026-04-15 Jiaxiong Hao , Yunqing Huang , Nianyu Yi

We prove a.s. (almost sure) unisolvency of interpolation by continuous random sampling with respect to any given density, in spaces of multivariate a.e. (almost everywhere) analytic functions. Examples are given concerning polynomial and…

Numerical Analysis · Mathematics 2023-03-27 Francesco Dell'Accio , Alvise Sommariva , Marco Vianello

We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible, we use a piecewise multivariate polynomial interpolation…

Statistics Theory · Mathematics 2020-11-11 Paxton Turner , Jingbo Liu , Philippe Rigollet

Explicit inversion formulas for a subclass of integral operators with $D$-difference kernels on a finite interval are obtained. A case of the positive operators is treated in greater detail. An application to the inverse problem to recover…

Classical Analysis and ODEs · Mathematics 2009-11-20 A. L. Sakhnovich , A. A. Karelin , J. Seck-Tuoh-Mora , G. Perez-Lechuga , M. Gonzalez-Hernandez

In this paper, the accuracy of two mesh-free approximation approaches, the Gravity model and Radial Basis Function, are compared. The two schemes' convergence behaviors prove that RBF is faster and more accurate than the Gravity model. As a…

Machine Learning · Computer Science 2021-03-23 Amirehsan Ghasemi , Kelvin J Msechu , Arash Ghasemi , Mbakisya A. Onyango , Ignatius Fomunung , Joseph Owino

A method of interpolating the acoustic transfer function (ATF) between regions that takes into account both the physical properties of the ATF and the directionality of region configurations is proposed. Most spatial ATF interpolation…

Audio and Speech Processing · Electrical Eng. & Systems 2022-05-06 Juliano G. C. Ribeiro , Shoichi Koyama , Hiroshi Saruwatari

A number of basic image processing tasks, such as any geometric transformation require interpolation at subpixel image values. In this work we utilize the multidimensional coordinate Hermite spline interpolation defined on non-equal spaced,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Konstantinos K. Delibasis , Iro Oikonomou , Aristides I. Kechriniotis , Georgios N. Tsigaridas

Accurate control of light polarization represents a core building block in polarization metrology, imaging, and optical and quantum communications. Voltage-controlled liquid crystals offer an efficient way of polarization transformation.…

Quantum Physics · Physics 2022-05-27 Dominik Vašinka , Martin Bielak , Michal Neset , Miroslav Ježek

Surface reconstruction from a set of scattered points, or a point cloud, has many applications ranging from computer graphics to remote sensing. We present a new method for this task that produces an implicit surface (zero-level set)…

Numerical Analysis · Mathematics 2022-07-22 Kathryn P. Drake , Edward J. Fuselier , Grady B. Wright

We prove a weak converse estimate for the simultaneous approximation by several forms of the Bernstein polynomials with integer coefficients. It is stated in terms of moduli of smoothness. In particular, it yields a big $O$-characterization…

Classical Analysis and ODEs · Mathematics 2020-09-17 Borislav R. Draganov

The usual power function error estimates do not capture the true order of uniform accuracy for thin plate spline interpolation to smooth data functions in one variable. In this paper we propose a new type of power function and we show,…

Numerical Analysis · Mathematics 2012-05-18 Aurelian Bejancu , Simon Hubbert

Kernel methods represent one of the most powerful tools in machine learning to tackle problems expressed in terms of function values and derivatives due to their capability to represent and model complex relations. While these methods show…

Statistics Theory · Mathematics 2015-11-06 Bharath K. Sriperumbudur , Zoltan Szabo

We consider the problem of learning regression functions from pairwise data when there exists prior knowledge that the relation to be learned is symmetric or anti-symmetric. Such prior knowledge is commonly enforced by symmetrizing or…

Machine Learning · Computer Science 2015-06-22 Tapio Pahikkala , Markus Viljanen , Antti Airola , Willem Waegeman

We introduce an interpolation--regression operator for polynomial approximation on the unit sphere $\mathbb{S}^2$ from discrete samples. The approximant is a spherical polynomial of degree $r$ which interpolates the data on a prescribed…

Numerical Analysis · Mathematics 2026-05-14 Francesco Dell'Accio , Federico Nudo , Teresa E. Pérez , Miguel A. Piñar