English
Related papers

Related papers: Sharp inverse statements for kernel approximation:…

200 papers

This paper presents a convergence analysis of kernel-based quadrature rules in misspecified settings, focusing on deterministic quadrature in Sobolev spaces. In particular, we deal with misspecified settings where a test integrand is less…

Numerical Analysis · Mathematics 2018-10-31 Motonobu Kanagawa , Bharath K. Sriperumbudur , Kenji Fukumizu

In weighted Orlicz type spaces ${\mathcal S}_{_{\scriptstyle \mathbf p,\,\mu}}$ with a variable summation exponent, the direct and inverse approximation theorems are proved in terms of best approximations of functions and moduli of…

Classical Analysis and ODEs · Mathematics 2020-04-22 Fahreddin G. Abdullayev , Stanislav O. Chaichenko , Meerim Imash kyzy , Andrii L. Shidlich

The purpose of this paper is to extend the embedding theorem of Sobolev spaces involving general kernels and we provide a sharp critical exponent in these embeddings. As an application, solutions for equations driven by a general…

Analysis of PDEs · Mathematics 2014-04-07 Huyuan Chen , Hichem Hajaiej

Kernel-based quadrature rules are becoming important in machine learning and statistics, as they achieve super-$\sqrt{n}$ convergence rates in numerical integration, and thus provide alternatives to Monte Carlo integration in challenging…

Machine Learning · Statistics 2016-10-31 Motonobu Kanagawa , Bharath K. Sriperumbudur , Kenji Fukumizu

Direct and inverse approximation theorems are proved in the Besicovitch-Stepanets spaces $B{\mathcal S}^{p}$ of almost periodic functions in terms of the best approximations of functions and their generalized moduli of smoothness.

Classical Analysis and ODEs · Mathematics 2025-09-30 Anatolii Serdyuk , Andrii Shidlich

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

Finite mixture models provide a flexible framework for approximating and estimating multivariate probability densities. We study mixtures formed from translated and rescaled copies of a fixed density kernel and obtain explicit results for…

Statistics Theory · Mathematics 2026-04-24 Hien Duy Nguyen , TrungTin Nguyen , Jacob Westerhout , Xin Guo

Kernel matrices are a key quantity in kernel-based approximation, and important properties such as stability and algorithmic convergence can be analyzed with their help. In this work we refine a multivariate Ingham-type theorem, which is…

Numerical Analysis · Mathematics 2025-07-28 Tizan Wenzel , Armin Iske

The purpose of this article is to introduce a new class of kernels on SO(3) for approximation and interpolation, and to estimate the approximation power of the associated spaces. The kernels we consider arise as linear combinations of…

Classical Analysis and ODEs · Mathematics 2011-06-14 Thomas Hangelbroek , Dominik Schmid

Kernel methods are one of the cornerstones of learning-based control, modern system identification, surrogate modelling, and related fields. A key advantage of this class of learning and function approximation methods is the availability of…

Numerical Analysis · Mathematics 2026-05-20 Tizian Wenzel , Abdullah Tokmak , Christian Fiedler

Random smoothing data augmentation is a unique form of regularization that can prevent overfitting by introducing noise to the input data, encouraging the model to learn more generalized features. Despite its success in various…

Machine Learning · Statistics 2023-05-15 Liang Ding , Tianyang Hu , Jiahang Jiang , Donghao Li , Wenjia Wang , Yuan Yao

In the Orlicz type spaces ${\mathcal S}_{M}$, we prove direct and inverse approximation theorems in terms of the best approximations of functions and moduli of smoothness of fractional order. We also show the equivalence between moduli of…

Classical Analysis and ODEs · Mathematics 2020-04-22 Stanislav Chaichenko , Andrii Shidlich , Fahreddin Abdullayev

A comprehensive approach to Sobolev-type embeddings, involving arbitrary rearrangement- invariant norms on the entire Euclidean space R^n, is offered. In particular, the optimal target space in any such embedding is exhibited. Crucial in…

Functional Analysis · Mathematics 2017-12-01 Angela Alberico , Andrea Cianchi , Lubos Pick , Lenka Slavikova

We provide a new, short proof of the density in energy of Lipschitz functions into the metric Sobolev space defined by using plans with barycenter (and thus, a fortiori, into the Newtonian-Sobolev space). Our result covers first-order…

Functional Analysis · Mathematics 2024-02-02 Danka Lučić , Enrico Pasqualetto

This article is devoted to developing a theory for effective kernel interpolation and approximation in a general setting. For a wide class of compact, connected $C^\infty$ Riemannian manifolds, including the important cases of spheres and…

Classical Analysis and ODEs · Mathematics 2015-03-17 T. Hangelbroek , F. J. Narcowich , J. D. Ward

We produce precise estimates for the Kogbetliantz kernel for the approximation of functions on the sphere. Furthermore, we propose and study a new approximation kernel, which has slightly better properties.

Classical Analysis and ODEs · Mathematics 2017-06-30 Peter J. Grabner

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

We study multivariate integration and approximation for functions belonging to a weighted reproducing kernel Hilbert space based on half-period cosine functions in the worst-case setting. The weights in the norm of the function space depend…

Numerical Analysis · Mathematics 2015-11-23 Christian Irrgeher , Peter Kritzer , Friedrich Pillichshammer

Recently, Kulikov (\cite{Ku}) has shown that certain convex functionals on weighted Bergman spaces are maximized by reproducing kernels. We show a sharp quantitative stability of these estimates with the optimal norm and the exponent and an…

Classical Analysis and ODEs · Mathematics 2025-12-04 Petar Melentijević

In this paper we investigate the connection between supervised learning and linear inverse problems. We first show that a linear inverse problem can be view as a function approximation problem in a reproducing kernel Hilbert space (RKHS)…

Numerical Analysis · Mathematics 2018-07-31 Sabrina Guastavino , Federico Benvenuto