The Theory behind UMAP?

David Wegmann · 2026

Read The Theory behind UMAP? by David Wegmann (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-03375.txt.

Description

David Wegmann's thesis rebuilds the mathematical foundations of UMAP, the beloved data visualization algorithm, and finds the original scaffolding cracked. UMAP, introduced in 2018, leans on a functor called metric realization from an unpublished draft by Spivak. That draft contains many errors, most copied into the UMAP paper and its successors. The thesis sets out to repair them all in one self-contained document.

Full derivations cover Spivak's functors and the finite variant used by UMAP's creators, with an explicit description of the metric realization and its relatives. The closing discussion turns to the algorithm itself. It examines claims about UMAP's properties and how closely the finite variant really corresponds to the shipped algorithm. For mathematically minded data scientists, the thesis separates what is proven from what is folklore.

Catalog record

CREATORDavid Wegmann
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE205465
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.03375

Browse the full library · About the Tower of Babel