English
Related papers

Related papers: Scattered Data Interpolation on Embedded Submanifo…

200 papers

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

In this paper we show that embedded and compact $C^1$ manifolds have finite integral Menger curvature if and only if they are locally graphs of certain Sobolev-Slobodeckij spaces. Furthermore, we prove that for some intermediate energies of…

Functional Analysis · Mathematics 2012-08-22 Simon Blatt , Sławomir Kolasiński

The paper deals with kernel density estimates of filtering densities in the particle filter. The convergence of the estimates is investigated by means of Fourier analysis. It is shown that the estimates converge to the theoretical filtering…

Computation · Statistics 2014-07-29 David Coufal

In this paper we propose a unified approach, based on limiting interpolation, to investigate the embeddings for the Sobolev space $(\dot{W}^k_p(\mathcal{X}))_0, \, \mathcal{X} \in \{\mathbb{R}^d, \mathbb{T}^d, \Omega\}$, in the subcritical…

Functional Analysis · Mathematics 2020-10-23 Oscar Domínguez , Sergey Tikhonov

For the past 30 years or so, machine learning has stimulated a great deal of research in the study of approximation capabilities (expressive power) of a multitude of processes, such as approximation by shallow or deep neural networks,…

Machine Learning · Computer Science 2025-01-07 Hrushikesh Mhaskar

Despite their many appealing properties, kernel methods are heavily affected by the curse of dimensionality. For instance, in the case of inner product kernels in $\mathbb{R}^d$, the Reproducing Kernel Hilbert Space (RKHS) norm is often…

Machine Learning · Computer Science 2021-11-09 Michael Celentano , Theodor Misiakiewicz , Andrea Montanari

Fixed a continuous kernel K on the $d$-dimensional torus, we consider a generalization of the univariate $sk$-spline to the torus, associated with the kernel K. It is proved an estimate which provides the rate of convergence of a given…

Functional Analysis · Mathematics 2018-04-10 Juliana Gaiba Oliveira , Sergio Antonio Tozoni

We prove spectral, stochastic and mean curvature estimates for complete $m$-submanifolds $\varphi \colon M \to N$ of $n$-manifolds with a pole $N$ in terms of the comparison isoperimetric ratio $I_{m}$ and the extrinsic radius…

Differential Geometry · Mathematics 2013-03-19 G. Pacelli Bessa , Stefano Pigola , Alberto G. Setti

Manifold learning has been successfully applied to a variety of medical imaging problems. Its use in real-time applications requires fast projection onto the low-dimensional space. To this end, out-of-sample extensions are applied by…

Computer Vision and Pattern Recognition · Computer Science 2013-03-29 George H. Chen , Christian Wachinger , Polina Golland

Defect of compactness, relative to an embedding of two Banach spaces E and F, is a difference between a weakly convergent sequence in E and its weak limit taken up to a remainder that vanishes in the norm of F. For Sobolev embeddings in…

Functional Analysis · Mathematics 2018-04-24 Leszek Skrzypczak , Cyril Tintarev

Manifold learning is a central task in modern statistics and data science. Many datasets (cells, documents, images, molecules) can be represented as point clouds embedded in a high dimensional ambient space, however the degrees of freedom…

Machine Learning · Statistics 2025-02-18 Stephen Zhang , Gilles Mordant , Tetsuya Matsumoto , Geoffrey Schiebinger

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

Kernel matrices are of central importance to many applied fields. In this manuscript, we focus on spectral properties of kernel matrices in the so-called ``flat limit'', which occurs when points are close together relative to the scale of…

Numerical Analysis · Mathematics 2025-03-28 Simon Barthelmé , Konstantin Usevich

In recent years, geotagged social media has become popular as a novel source for geographic knowledge discovery. Ground-level images and videos provide a different perspective than overhead imagery and can be applied to a range of…

Computer Vision and Pattern Recognition · Computer Science 2018-05-07 Xueqing Deng , Yi Zhu , Shawn Newsam

This paper introduces first order Sobolev spaces on certain rectifiable varifolds. These complete locally convex spaces are contained in the generally nonlinear class of generalised weakly differentiable functions and share key functional…

Classical Analysis and ODEs · Mathematics 2017-05-25 Ulrich Menne

The kernel-based method has been successfully applied in linear system identification using stable kernel designs. From a Gaussian process perspective, it automatically provides probabilistic error bounds for the identified models from the…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Mingzhou Yin , Roy S. Smith

A fundamental task in kernel methods is to pick nodes and weights, so as to approximate a given function from an RKHS by the weighted sum of kernel translates located at the nodes. This is the crux of kernel density estimation, kernel…

Machine Learning · Statistics 2020-02-25 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais

A fundamental building block for supporting better utilization of radio spectrum involves predicting the impact that an emitter will have at different geographic locations. To this end, fixed sensors can be deployed to spatially sample the…

Computational Engineering, Finance, and Science · Computer Science 2016-11-14 Shweta Sagari , Larry Greenstein , Wade Trappe

We determine lower and exact estimates of Kolmogorov, Gelfand and linear $n$-widths of unit balls in Sobolev norms in $L_{p}$-spaces on compact Riemannian manifolds. As it was shown by us previously these lower estimates are exact…

Classical Analysis and ODEs · Mathematics 2015-09-16 Isaac Z. Pesenson

Quantum kernel methods leverage a kernel function computed by embedding input information into the Hilbert space of a quantum system. However, large Hilbert spaces can hinder generalization capability, and the scalability of quantum kernels…

Quantum Physics · Physics 2024-04-16 Rodrigo Martínez-Peña , Miguel C. Soriano , Roberta Zambrini