中文
相关论文

相关论文: Fitting a manifold to data in the presence of larg…

200 篇论文

Let ${\mathcal M}\subset {\mathbb R}^n$ be a $C^2$-smooth compact submanifold of dimension $d$. Assume that the volume of ${\mathcal M}$ is at most $V$ and the reach (i.e. the normal injectivity radius) of ${\mathcal M}$ is greater than…

统计理论 · 数学 2022-04-19 Charles Fefferman , Sergei Ivanov , Matti Lassas , Hariharan Narayanan

A common observation in data-driven applications is that high dimensional data has a low intrinsic dimension, at least locally. In this work, we consider the problem of estimating a $d$ dimensional sub-manifold of $\mathbb{R}^D$ from a…

统计理论 · 数学 2021-07-21 Yariv Aizenbud , Barak Sober

A common observation in data-driven applications is that high-dimensional data have a low intrinsic dimension, at least locally. In this work, we consider the problem of point estimation for manifold-valued data. Namely, given a finite set…

统计理论 · 数学 2025-03-11 Yariv Aizenbud , Barak Sober

There has been an emerging trend in non-Euclidean statistical analysis of aiming to recover a low dimensional structure, namely a manifold, underlying the high dimensional data. Recovering the manifold requires the noise to be of certain…

机器学习 · 统计学 2024-06-11 Zhigang Yao , Yuqing Xia

Manifold fitting aims to reconstruct a low-dimensional manifold from high-dimensional data, whose framework is established by Fefferman et al. \cite{fefferman2020reconstruction,fefferman2021reconstruction}. This paper studies the recovery…

统计理论 · 数学 2026-01-16 Ruowei Li , Zhigang Yao

We consider the problem of reconstructing the intrinsic geometry of a manifold from noisy pairwise distance observations. Specifically, let $M$ denote a diameter 1 d-dimensional manifold and $\mu$ a probability measure on $M$ that is…

机器学习 · 统计学 2025-11-18 Charles Fefferman , Jonathan Marty , Kevin Ren

We consider a problem of manifold estimation from noisy observations. Many manifold learning procedures locally approximate a manifold by a weighted average over a small neighborhood. However, in the presence of large noise, the assigned…

统计理论 · 数学 2022-02-07 Nikita Puchkin , Vladimir Spokoiny

We find the minimax rate of convergence in Hausdorff distance for estimating a manifold M of dimension d embedded in R^D given a noisy sample from the manifold. We assume that the manifold satisfies a smoothness condition and that the noise…

High-dimensional data are ubiquitous, with examples ranging from natural images to scientific datasets, and often reside near low-dimensional manifolds. Leveraging this geometric structure is vital for downstream tasks, including signal…

机器学习 · 统计学 2025-06-24 Yihan Shen , Shiyu Wang , Arnaud Lamy , Mariam Avagyan , John Wright

We consider reconstruction of a manifold, or, invariant manifold learning, where a smooth Riemannian manifold $M$ is determined from intrinsic distances (that is, geodesic distances) of points in a discrete subset of $M$. In the studied…

概率论 · 数学 2019-05-20 Charles Fefferman , Sergei Ivanov , Matti Lassas , Hariharan Narayanan

The hypothesis that high dimensional data tend to lie in the vicinity of a low dimensional manifold is the basis of manifold learning. The goal of this paper is to develop an algorithm (with accompanying complexity guarantees) for fitting a…

统计理论 · 数学 2013-12-23 Charles Fefferman , Sanjoy Mitter , Hariharan Narayanan

We consider the problem of recovering a $d-$dimensional manifold $\mathcal{M} \subset \mathbb{R}^n$ when provided with noiseless samples from $\mathcal{M}$. There are many algorithms (e.g., Isomap) that are used in practice to fit manifolds…

统计理论 · 数学 2017-09-13 Kitty Mohammed , Hariharan Narayanan

While classical data analysis has addressed observations that are real numbers or elements of a real vector space, at present many statistical problems of high interest in the sciences address the analysis of data that consist of more…

统计理论 · 数学 2023-08-15 Zhigang Yao , Jiaji Su , Bingjie Li , Shing-Tung Yau

Given a random sample from a density function supported on a manifold $M$, a new method for the estimating highest density regions of the underlying population is introduced. The new proposal is based on the empirical version of the opening…

统计理论 · 数学 2026-02-12 Diego Bolón , Rosa M. Crujeiras , Alberto Rodríguez-Casal

We consider sequences of metrics, $g_j$, on a Riemannian manifold, $M$, which converge smoothly on compact sets away from a singular set $S\subset M$, to a metric, $g_\infty$, on $M\setminus S$. We prove theorems which describe when…

微分几何 · 数学 2020-08-04 Sajjad Lakzian , Christina Sormani

Let ${\cal M} \subset \mathbb{R}^d$ be a compact, smooth and boundaryless manifold with dimension $m$ and unit reach. We show how to construct a function $\varphi: \mathbb{R}^d \rightarrow \mathbb{R}^{d-m}$ from a uniform…

计算几何 · 计算机科学 2019-04-09 Siu-Wing Cheng , Man-Kwun Chiu

Given a compact, connected, and oriented manifold with boundary $M$ and a sequence of smooth Riemannian metrics defined on it, $g_j$, we prove volume preserving intrinsic flat convergence of the sequence to the smooth Riemannian metric…

微分几何 · 数学 2025-02-26 Brian Allen , Raquel Perales

Assume that we observe i.i.d.~points lying close to some unknown $d$-dimensional $\mathcal{C}^k$ submanifold $M$ in a possibly high-dimensional space. We study the problem of reconstructing the probability distribution generating the…

统计理论 · 数学 2022-02-15 Vincent Divol

Let $\mathcal{M}$ be a compact manifold of $\mathbb{R}^d$. The goal of this paper is to decide, based on a sample of points, whether the interior of $\mathcal{M}$ is empty or not. We divide this work in two main parts. Firstly, under a…

统计理论 · 数学 2020-11-02 Nuno Picado , Paulo Eduardo Oliveira

Let $K$ be a convex body in $\R^d$, let $j\in\{1, ..., d-1\}$, and let $\varrho$ be a positive and continuous probability density function with respect to the $(d-1)$-dimensional Hausdorff measure on the boundary $\partial K$ of $K$. Denote…

度量几何 · 数学 2014-10-07 Károly J. Böröczky , Ferenc Fodor , Daniel Hug
‹ 上一页 1 2 3 10 下一页 ›