A. Gilbert

collaborators

3 papers

math.PR2024

Hyperbolicity, slimness, and minsize, on average

Anna C. Gilbert, Joon-Hyeok Yim

A metric space $(X, d)$ is said to be $δ$ -hyperbolic if $d (x, y) + d (z, w)$ is at most $max (d (x, z) + d (y, w), d (x, w) + d (y, z))$ by $2 δ$ . A geodesic space is $δ$ -slim if every geodesic tria…

cs.DS2024

Fitting trees to $ℓ_{1}$ -hyperbolic distances

Joon-Hyeok Yim, Anna C. Gilbert

Building trees to represent or to fit distances is a critical component of phylogenetic analysis, metric embeddings, approximation algorithms, geometric graph neural nets, and the…

cs.LG2024

Wasserstein Wormhole: Scalable Optimal Transport Distance with Transformers

Doron Haviv, Russell Zhang Kunes, Thomas Dougherty +4

Optimal transport (OT) and the related Wasserstein metric (W) are powerful and ubiquitous tools for comparing distributions. However, computing pairwise Wasserstein distances rapid…

Hyperbolicity, slimness, and minsize, on average

Fitting trees to ℓ1​-hyperbolic distances

Wasserstein Wormhole: Scalable Optimal Transport Distance with Transformers

Fitting trees to $ℓ_{1}$ -hyperbolic distances