English
Related papers

Related papers: Reconstructing manifolds from truncated spectral t…

200 papers

We consider the problem of reconstructing an embedding of a compact connected Riemannian manifold in a Euclidean space up to an almost isometry, given the information on intrinsic distances between points from its ``sufficiently large''…

Optimization and Control · Mathematics 2024-01-26 Nikita Puchkin , Vladimir Spokoiny , Eugene Stepanov , Dario Trevisan

In this paper we prove the existence of isoperimetric regions of any volume in Riemannian manifolds with Ricci bounded below assuming Gromov--Hausdorff asymptoticity to the suitable simply connected model of constant sectional curvature.…

Differential Geometry · Mathematics 2022-09-07 Gioacchino Antonelli , Mattia Fogagnolo , Marco Pozzetta

For a unital spectral triple $(\mathcal{A}, H,D)$, we study when its truncation converges to itself. The spectral truncation is obtained by using the spectral projection $P_{\Lambda}$ of $D$ onto $[-\Lambda,\Lambda]$ to deal with the case…

Operator Algebras · Mathematics 2023-09-26 Ryo Toyota

We introduce the notion of a semi-Riemannian spectral triple which generalizes the notion of spectral triple and allows for a treatment of semi-Riemannian manifolds within a noncommutative setting. It turns out that the relevant spaces in…

Mathematical Physics · Physics 2015-06-26 Alexander Strohmaier

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

It is shown that van Suijlekom's technique of imposing a set of conditions on operator system spectral triples ensures Gromov-Hausdorff convergence of sequences of sets of unital completely positive maps (equipped with the BW-topology which…

Operator Algebras · Mathematics 2025-02-27 Tirthankar Bhattacharyya , Ritul Duhan , Chandan Pradhan

We propose an approach for capturing the signal variability in hyperspectral imagery using the framework of the Grassmann manifold. Labeled points from each class are sampled and used to form abstract points on the Grassmannian. The…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Sofya Chepushtanova , Michael Kirby

Various tasks in scientific computing can be modeled as an optimization problem on the indefinite Stiefel manifold. We address this using the Riemannian approach, which basically consists of equipping the feasible set with a Riemannian…

Optimization and Control · Mathematics 2026-04-17 Dinh Van Tiep , Duong Thi Viet An , Nguyen Thi Ngoc Oanh , Nguyen Thanh Son

In this paper we produce a sequence of Riemannian manifolds $M_j^m$, $m \ge 2$, which converge in the intrinsic flat sense to the unit $m$-sphere with the restricted Euclidean distance. This limit space has no geodesics achieving the…

Differential Geometry · Mathematics 2022-01-14 Jorge Basilio , Demetre Kazaras , Christina Sormani

Nonlinear dimensionality reduction methods provide a valuable means to visualize and interpret high-dimensional data. However, many popular methods can fail dramatically, even on simple two-dimensional manifolds, due to problems such as…

Machine Learning · Statistics 2020-07-08 Daniel Ting , Michael I. Jordan

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape…

Geometric Topology · Mathematics 2016-10-20 Soledad Villar , Afonso S. Bandeira , Andrew J. Blumberg , Rachel Ward

Random geometric graphs are random graph models defined on metric spaces. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that depends on their distance,…

Machine Learning · Computer Science 2026-04-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

We study the quantum Gromov-Hausdorff convergence of spectral truncations for compact quantum groups. Using a proper length function, we define a Dirac operator and the associated spectral truncations. This work extends the previous…

Operator Algebras · Mathematics 2026-05-01 Xintao Peng , Qin Wang

The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and…

Optimization and Control · Mathematics 2013-05-09 Steven Thomas Smith

We review boundary rigidity theorems assessing that, under appropriate conditions, Riemannian manifolds with the same spectrum of boundary geodesics are isometric. We show how to apply these theorems to the problem of reconstructing a $d+1$…

High Energy Physics - Theory · Physics 2009-11-10 M. Porrati , R. Rabadan

Spectral dimensionality reduction algorithms are widely used in numerous domains, including for recognition, segmentation, tracking and visualization. However, despite their popularity, these algorithms suffer from a major limitation known…

Machine Learning · Computer Science 2018-01-03 Yochai Blau , Tomer Michaeli

This paper proposes an intrinsic pseudospectral convexification framework for optimal control problems with manifold constraints. While successive pseudospectral convexification combines spectral collocation with successive convexification,…

Optimization and Control · Mathematics 2025-12-11 Tatsuya Narumi , Shin-ichiro Sakai

Can integrating spectral and curvature signals unlock new potential in graph representation learning? Non-Euclidean geometries, particularly Riemannian manifolds such as hyperbolic (negative curvature) and spherical (positive curvature),…

Machine Learning · Computer Science 2025-06-06 Karish Grover , Haiyang Yu , Xiang Song , Qi Zhu , Han Xie , Vassilis N. Ioannidis , Christos Faloutsos

In this short note we provide several conjectures on the regularity of measured Gromov-Hausdorff limit spaces of Riemannian manifolds with Ricci curvature bounded below, from the point of view of the synthetic treatment of lower bounds on…

Differential Geometry · Mathematics 2020-04-02 Shouhei Honda

We recover the Riemannian gradient of a given function defined on interior points of a Riemannian submanifold in the Euclidean space based on a sample of function evaluations at points in the submanifold. This approach is based on the…

Machine Learning · Computer Science 2023-06-06 Alvaro Almeida Gomez , Antônio J. Silva Neto , Jorge P. Zubelli