Abigail Hickok

dblp:256/8547 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Graph algorithms and graph theory · 33% Algorithms and data structures · 33% Computational geometry · 33%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph theory › graph transformation › graph modification
graph pruning
0.912025
Recovering Manifold Structure Using Ollivier Ricci Curvature · ICLR 2025
Algorithms and data structures › numerical linear algebra › dimensionality reduction › nonlinear dimensionality reduction
manifold learning
0.912025
Recovering Manifold Structure Using Ollivier Ricci Curvature · ICLR 2025
Computational geometry › proximity problems
nearest neighbor graph
0.912025
Recovering Manifold Structure Using Ollivier Ricci Curvature · ICLR 2025

Methods — techniques the papers use, named apart from their topics

ollivier-ricci curvature · 0.9metric distortion · 0.9
YearPublicationVenuePosition
2025 Recovering Manifold Structure Using Ollivier Ricci Curvature
abstract
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. Our motivation comes from manifold learning: we show that when the data generating the nearest-neighbor graph consists of noisy samples from a low-dimensional manifold, edges that shortcut through the ambient space have more negative Ollivier-Ricci curvature than edges that lie along the data manifold. We demonstrate that our method outperforms alternative pruning methods and that it significantly improves performance on many downstream geometric data analysis tasks that use nearest neighbor graphs as input. Specifically, we evaluate on manifold learning, persistent homology, dimension estimation, and others. We also show that ORC-ManL can be used to improve clustering and manifold learning of single-cell RNA sequencing data. Finally, we provide empirical convergence experiments that support our theoretical findings.
Tristan Luca Saidi, Abigail Hickok, Andrew J. Blumberg
ICLR2