English
Related papers

Related papers: Non-Parametric Manifold Learning

200 papers

Fitting an unknown number of hyperplanes to data is a fundamental yet challenging problem in machine learning, characterized by its non-convexity, non-differentiability, and unknown model order. Existing approaches often struggle with local…

Machine Learning · Computer Science 2026-05-28 Zhiqin Cheng , Yu Zhan , Mingjin Zhang , Lingbo Liu , Liang Lin

Approximations of Laplace-Beltrami operators on manifolds through graph Lapla-cians have become popular tools in data analysis and machine learning. These discretized operators usually depend on bandwidth parameters whose tuning remains a…

Computational Geometry · Computer Science 2017-01-02 Frédéric Chazal , Ilaria Giulini , Bertrand Michel

The general aim of manifold estimation is reconstructing, by statistical methods, an $m$-dimensional compact manifold $S$ on ${\mathbb R}^d$ (with $m\leq d$) or estimating some relevant quantities related to the geometric properties of $S$.…

Statistics Theory · Mathematics 2014-11-13 José R. Berrendero , Alejandro Cholaquidis , Antonio Cuevas , Ricardo Fraiman

Function approximation based on data drawn randomly from an unknown distribution is an important problem in machine learning. The manifold hypothesis assumes that the data is sampled from an unknown submanifold of a high dimensional…

Machine Learning · Computer Science 2024-08-20 H. N. Mhaskar , Ryan O'Dowd

To predict smooth physical phenomena from observations, spline interpolation provides an interpretable framework by minimizing an energy functional associated with the Laplacian operator. This work proposes a methodology to construct a…

Computation · Statistics 2026-03-26 Charlie Sire , Mike Pereira

Random geometric graphs are random graph models defined on metric measure spaces. A random geometric graph is generated by first sampling points from a metric space and then connecting each pair of sampled points independently with a…

Probability · Mathematics 2025-11-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

We consider a family of compact manifolds which shrinks with respect to an appropriate parameter to a graph. The main result is that the spectrum of the Laplace-Beltrami operator converges to the spectrum of the (differential) Laplacian on…

Mathematical Physics · Physics 2020-01-30 Pavel Exner , Olaf Post

We investigate a large class of elliptic differential inclusions on non-compact complete Riemannian manifolds which involves the Laplace-Beltrami operator and a Hardy-type singular term. Depending on the behavior of the nonlinear term and…

Analysis of PDEs · Mathematics 2022-05-03 Alexandru Kristály , Ildikó I. Mezei , Károly Szilák

This paper aims at building the theoretical foundations for manifold learning algorithms in the space of absolutely continuous probability measures $\mathcal{P}_{\mathrm{a.c.}}(\Omega)$ with $\Omega$ a compact and convex subset of…

Machine Learning · Statistics 2025-03-31 Keaton Hamm , Caroline Moosmüller , Bernhard Schmitzer , Matthew Thorpe

In the first part of the paper we investigate some geometric features of Moser-Trudinger inequalities on complete non-compact Riemannian manifolds. By exploring rearrangement arguments, isoperimetric estimates, and gluing local uniform…

Analysis of PDEs · Mathematics 2019-02-08 Alexandru Kristály

We prove that the Riemannian metric on a compact manifold of dimension $n\geq 3$ with smooth boundary can be uniquely determined, up to an isometry fixing the boundary, by the Dirichlet-to-Neumann map associated to the Laplace-Beltrami…

Analysis of PDEs · Mathematics 2024-09-09 Gunther Uhlmann , Jian Zhai

In this article, we consider the manifold learning problem when the data set is invariant under the action of a compact Lie group $K$. Our approach consists in augmenting the data-induced graph Laplacian by integrating over the $K$-orbits…

Machine Learning · Computer Science 2023-04-04 Paulina Hoyos , Joe Kileel

Given two distributions $\mathcal{P}$ and $\mathcal{Q}$ over a high-dimensional domain $\{0,1\}^n$, and a parameter $\varepsilon$, the goal of distance estimation is to determine the statistical distance between $\mathcal{P}$ and…

Data Structures and Algorithms · Computer Science 2025-09-09 Gunjan Kumar , Kuldeep S. Meel , Yash Pote

Spectral methods that are based on eigenvectors and eigenvalues of discrete graph Laplacians, such as Diffusion Maps and Laplacian Eigenmaps are often used for manifold learning and non-linear dimensionality reduction. It was previously…

Numerical Analysis · Mathematics 2015-06-02 Amit Singer , Hau-tieng Wu

Riemannian optimization is a principled framework for solving optimization problems where the desired optimum is constrained to a smooth manifold $\mathcal{M}$. Algorithms designed in this framework usually require some geometrical…

Optimization and Control · Mathematics 2022-09-08 Boris Shustin , Haim Avron , Barak Sober

We present a new framework for statistical inference on Riemannian manifolds that achieves high-order accuracy, addressing the challenges posed by non-Euclidean parameter spaces frequently encountered in modern data science. Our approach…

Statistics Theory · Mathematics 2026-02-03 Chengzhu Huang , Anru R. Zhang

Riemannian optimization is concerned with problems, where the independent variable lies on a smooth manifold. There is a number of problems from numerical linear algebra that fall into this category, where the manifold is usually specified…

Numerical Analysis · Mathematics 2024-06-27 Rasmus Jensen , Ralf Zimmermann

In much of the literature on function approximation by deep networks, the function is assumed to be defined on some known domain, such as a cube or a sphere. In practice, the data might not be dense on these domains, and therefore, the…

Machine Learning · Computer Science 2020-08-21 Hrushikesh Mhaskar

Bayesian methods are developed for the multivariate nonparametric regression problem where the domain is taken to be a compact Riemannian manifold. In terms of the latter, the underlying geometry of the manifold induces certain symmetries…

Statistics Theory · Mathematics 2007-06-13 Jean-François Angers , Peter T. Kim

Let ${M}$ be a compact Riemannian submanifold of ${{\bf R}^m}$ of dimension $\scriptstyle{d}$ and let ${X_1,...,X_n}$ be a sample of i.i.d. points in ${M}$ with uniform distribution. We study the random operators $$…

Probability · Mathematics 2016-08-16 Evarist Giné , Vladimir Koltchinskii