1 code implementation • 2 Oct 2024 • Tristan Luca Saidi, Abigail Hickok, Andrew J. Blumberg
We introduce ORC-ManL, a new algorithm to prune spurious edges from nearest neighbor graphs using a criterion based on Ollivier-Ricci curvature and estimated metric distortion.
no code implementations • 2 Aug 2024 • Andrew J. Blumberg, Mathieu Carriere, Jun Hou Fung, Michael A. Mandell
We introduce algorithms for robustly computing intrinsic coordinates on point clouds.
no code implementations • 4 Aug 2023 • Abigail Hickok, Andrew J. Blumberg
We introduce an intrinsic estimator for the scalar curvature of a data set presented as a finite metric space.
1 code implementation • NeurIPS 2023 • David Loiseaux, Mathieu Carrière, Andrew J. Blumberg
One of the most important such descriptors is {\em persistent homology}, which encodes the change in shape as a filtration parameter changes; a typical parameter is the feature scale.
1 code implementation • 6 Jan 2020 • Andrew J. Blumberg, Mathieu Carriere, Michael A. Mandell, Raul Rabadan, Soledad Villar
Comparing and aligning large datasets is a pervasive problem occurring across many different knowledge domains.
no code implementations • 4 Feb 2018 • Andrew J. Blumberg, Prithwish Bhaumik, Stephen G. Walker
We study the problem of distinguishing between two distributions on a metric space; i. e., given metric measure spaces $({\mathbb X}, d, \mu_1)$ and $({\mathbb X}, d, \mu_2)$, we are interested in the problem of determining from finite data whether or not $\mu_1$ is $\mu_2$.
no code implementations • 17 Oct 2016 • Soledad Villar, Afonso S. Bandeira, Andrew J. Blumberg, Rachel Ward
The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces.
no code implementations • 7 Mar 2013 • Andrew J. Blumberg, Michael A. Mandell
We describe spectral model category structures on the categories of cyclotomic spectra and $p$-cyclotomic spectra (in orthogonal spectra) with triangulated homotopy categories.
K-Theory and Homology Algebraic Topology Primary 19D55, Secondary 18G55, 55Q91