Related papers: Kernel Approximation on Manifolds I: Bounding the …
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…
When analyzing modern machine learning algorithms, we may need to handle kernel density estimation (KDE) with intricate kernels that are not designed by the user and might even be irregular and asymmetric. To handle this emerging challenge,…
Problems involving approximation from scattered data where data is arranged quasi-uniformly have been treated by RBF methods for decades. Treating data with spatially varying density has not been investigated with the same intensity, and is…
For $h>0$ and positive integers $m$, $d$, such that $m>d/2$, we study non-stationary interpolation at the points of the scaled grid $h\mathbb{Z}^d$ via the Mat\'{e}rn kernel $\Phi_{m,d}$---the fundamental solution of $(1-\Delta)^m$ in…
Given any $d$-dimensional Lipschitz Riemannian manifold $(M,g)$ with heat kernel $\mathsf{p}$, we establish uniform upper bounds on $\mathsf{p}$ which can always be decoupled in space and time. More precisely, we prove the existence of a…
This article develops direct and inverse estimates for certain finite dimensional spaces arising in kernel approximation. Both the direct and inverse estimates are based on approximation spaces spanned by local Lagrange functions which are…
We investigate some conditions under which the Lebesgue constants or Lebesgue functions are bounded for the classical Lagrange polynomial interpolation on a compact subset of $\mathbb R$. In particular, relationships of such boundedness…
Given a connected Riemannian manifold $\mathcal{N}$, an \(m\)--dimensional Riemannian manifold $\mathcal{M}$ which is either compact or the Euclidean space, $p\in [1, +\infty)$ and $s\in (0,1]$, we establish, for the problems of…
In this note, our aim is to show that families of smooth hypersurfaces of $\mathbb R^{n+1}$ which are all $C^1$--close enough to a fixed compact, embedded one, have uniformly bounded constants in some relevant inequalities for mathematical…
This paper establishes inverse inequalities for kernel-based approximation spaces defined on bounded Lipschitz domains in $\mathbb{R}^d$ and compact Riemannian manifolds. While inverse inequalities are well-studied for polynomial spaces,…
In this paper we investigate the approximation properties of kernel interpolants on manifolds. The kernels we consider will be obtained by the restriction of positive definite kernels on $\R^d$, such as radial basis functions (RBFs), to a…
We prove a Poincar\'e-Sobolev type inequality on compact Riemannian manifolds where the deviation of a function from a biased average, defined using a density, is controlled by the unweighted Lebesgue norm of its gradient. Unlike classical…
For Lagrange polynomial interpolation on open arcs $X=\gamma$ in $\mathbb{C}$, it is well-known that the Lebesgue constant for the family of Chebyshev points ${\bf{x}}_n:=\{x_{n,j}\}^{n}_{j=0}$ on $[-1,1]\subset \mathbb{R}$ has growth order…
We introduce the concept of Calder\'on-Zygmund inequalities on Riemannian manifolds. For $1<p<\infty$, these are inequalities of the form $$ \left\Vert \mathrm{Hess}\left( u\right) \right\Vert _{L^p}\leq C_{1}\left\Vert u\right\Vert…
Under the assumption that data lie on a compact (unknown) manifold without boundary, we derive finite sample bounds for kernel smoothing and its (first and second) derivatives, and we establish asymptotic normality through Berry-Esseen type…
The family of Mat\'ern kernels are often used in spatial statistics, function approximation and Gaussian process methods in machine learning. One reason for their popularity is the presence of a smoothness parameter that controls, for…
We develop a framework for function classes generated by parametric ridge kernels: one-dimensional kernels composed with affine projections and averaged over a parameter measure. The induced kernels are positive definite, and the resulting…
We approximate the heat kernel $h(x,y,t)$ on a compact connected Riemannian manifold $M$ without boundary uniformly in $(x,y,t)\in M\times M\times [a,b]$, $a>0$, by $n$-fold integrals over $M^n$ of the densities of Brownian bridges.…
In [8] the authors introduced a pair of new de Rham complexes on a compact oriented Riemannian manifold with boundary by using a pair of new boundary conditions to discuss the refined analytic torsion on a compact manifold with boundary. In…
We show how to build a kernel \[ K_X(x,y)=\sum_{m=0}^Xh(\lambda_m/{\lambda_X})\varphi_m(x)\overline{\varphi_m(y)} \] on a compact Riemannian manifold $M$, which is positive up to a negligible error and such that $K_X(x,x)\approx X$. Here…