English
Related papers

Related papers: Tractability of the function approximation problem…

200 papers

We use a classical characterisation to prove that functions which are bounded away from zero cannot be elements of reproducing kernel Hilbert spaces whose reproducing kernels decays to zero in a suitable way. The result is used to study…

Functional Analysis · Mathematics 2021-02-23 Toni Karvonen

In this paper, we investigate optimal linear approximations ($n$-approximation numbers ) of the embeddings from the Sobolev spaces $H^r\ (r>0)$ for various equivalent norms and the Gevrey type spaces $G^{\alpha,\beta}\ (\alpha,\beta>0)$ on…

Classical Analysis and ODEs · Mathematics 2017-01-16 Jia Chen , Heping Wang

We study $L_2$-approximation problems $\text{APP}_d$ in the worst case setting in the weighted Korobov spaces $H_{d,\a,{\bm \ga}}$ with parameter sequences ${\bm \ga}=\{\ga_j\}$ and $\a=\{\az_j\}$ of positive real numbers $1\ge \ga_1\ge…

Information Theory · Computer Science 2023-09-07 Huichao Yan , Jia Chen

We study the complexity of high-dimensional approximation in the $L_2$-norm when different classes of information are available; we compare the power of function evaluations with the power of arbitrary continuous linear measurements. Here,…

Numerical Analysis · Mathematics 2023-03-23 David Krieg , Pawel Siedlecki , Mario Ullrich , Henryk Woźniakowski

We develop a unified geometric framework for nonparametric estimation based on the notion of Twin Kernel Spaces, defined as orbits of a reproducing kernel under a group action. This structure induces a family of transported RKHS geometries…

Statistics Theory · Mathematics 2025-12-16 Jocelyn Nembé

Over the last decade, kernel methods for nonlinear processing have successfully been used in the machine learning community. The primary mathematical tool employed in these methods is the notion of the Reproducing Kernel Hilbert Space.…

Machine Learning · Computer Science 2017-04-26 Pantelis Bouboulis , Sergios Theodoridis

In this article, we consider convergence rates in functional linear regression with functional responses, where the linear coefficient lies in a reproducing kernel Hilbert space (RKHS). Without assuming that the reproducing kernel and the…

Methodology · Statistics 2012-11-20 Heng Lian

Reproducing kernel Hilbert spaces are elucidated without assuming prior familiarity with Hilbert spaces. Compared with extant pedagogic material, greater care is placed on motivating the definition of reproducing kernel Hilbert spaces and…

History and Overview · Mathematics 2015-11-06 Jonathan H. Manton , Pierre-Olivier Amblard

We introduce a vector differential operator $\mathbf{P}$ and a vector boundary operator $\mathbf{B}$ to derive a reproducing kernel along with its associated Hilbert space which is shown to be embedded in a classical Sobolev space. This…

Numerical Analysis · Mathematics 2011-09-28 Gregory E. Fasshauer , Qi Ye

A recurrent theme in functional analysis is the interplay between the theory of positive definite functions, and their reproducing kernels, on the one hand, and Gaussian stochastic processes, on the other. This central theme is motivated by…

Functional Analysis · Mathematics 2012-08-15 Daniel Alpay , Palle Jorgensen

We study the relationships between a subvariety of the open unit ball in the complex $d$-dimensional space $\mathbb{C}^{d}$, the reproducing kernel Hilbert space (RKHS) obtained by restricting the Drury-Arveson space to the variety, and its…

Functional Analysis · Mathematics 2025-09-23 Yasin Watted

This note is devoted to discussing multivariate approximation of continuous functions on $[0,1]^d$ with analytic Korobov kernels in the worst and average case settings. We only consider algorithms that use finitely many evaluations of…

Numerical Analysis · Mathematics 2018-08-07 Heping Wang

In this note, we prove that the following function space with absolutely convergent Fourier series \[ F_d:=\left\{ f\in L^2([0,1)^d)\:\middle| \: \|f\|:=\sum_{\boldsymbol{k}\in \mathbb{Z}^d}|\hat{f}(\boldsymbol{k})| \max\left(1,\min_{j\in…

Numerical Analysis · Mathematics 2023-06-28 Takashi Goda

This paper generalizes recent advances on quadratic manifold (QM) dimensionality reduction by developing kernel methods-based nonlinear-augmentation dimensionality reduction. QMs, and more generally feature map-based nonlinear corrections,…

Computational Engineering, Finance, and Science · Computer Science 2025-09-03 Alejandro N. Diaz , Jacob T. Needels , Irina K. Tezaur , Patrick J. Blonigan

We study the hermitian one matrix model with semi-classical potential. This is a general unitary invariant random matrix ensemble in which the potential has a derivative that is a rational function and the measure is supported on some…

Mathematical Physics · Physics 2015-04-20 Max R. Atkin

We study nonintersecting Brownian motions with two prescribed starting and ending positions, in the neighborhood of a tacnode in the time-space plane. Several expressions have been obtained in the literature for the critical correlation…

Probability · Mathematics 2013-03-27 Steven Delvaux

The X-ray transform is one of the most fundamental integral operators in image processing and reconstruction. In this article, we revisit the formalism of the X-ray transform by considering it as an operator between Reproducing Kernel…

Functional Analysis · Mathematics 2024-06-26 Ho Yun , Victor M. Panaretos

We propose a framework for 2D shape analysis using positive definite kernels defined on Kendall's shape manifold. Different representations of 2D shapes are known to generate different nonlinear spaces. Due to the nonlinearity of these…

Computer Vision and Pattern Recognition · Computer Science 2014-12-16 Sadeep Jayasumana , Mathieu Salzmann , Hongdong Li , Mehrtash Harandi

Cubature formulas and geometrical designs are described in terms of reproducing kernels for Hilbert spaces of functions on the one hand, and Markov operators associated to orthogonal group representations on the other hand. In this way,…

Combinatorics · Mathematics 2007-05-23 Pierre De La Harpe , Claude Pache

Given a positive definite, bounded linear operator $A$ on the Hilbert space $\mathcal{H}_0:=l^2(E)$, we consider a reproducing kernel Hilbert space $\mathcal{H}_+$ with a reproducing kernel $A(x,y)$. Here $E$ is any countable set and…

Probability · Mathematics 2007-05-23 Hyun Jae Yoo