mlsanityData to 7 Oct 2026

Understanding Differentiable Embeddings Through Differential and Integral Geometry

arXiv 2608.06809 ↗First posted 7 Aug 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

How can an analyst decide whether a nonlinear dimensionality reduction embedding can be trusted? Existing diagnostics provide only partial answers: projection glyphs characterize local sensitivity, map-continuity scores measure local conditioning, and transport-based analyses reveal path-dependent inconsistencies. However, these methods appear unrelated and provide no common framework for understanding when they agree or not. We show that they are all derived from a single geometric object induced by every differentiable embedding, whether defined implicitly through optimization or explicitly by a learned mapping. This framework provides two complementary geometric views of an embedding. The differential view explains local behavior: its first-order term recovers projection glyphs, while its second-order curvature quantifies how far their linear approximation remains reliable. The integral view follows the same geometry along high dimensional paths and determines whether an embedding depends only on the current state or also on the path taken to reach it. We further show that map-continuity is a prerequisite for the other analyses. The framework is theoretically complete for diagnostics derived from the embedding geometry, and we prove the integral view irreducible: no amount of local measurement at any number of points, to any order of derivative, reproduces what it detects. Classical rank-based metrics form a complementary class based on finite-scale neighborhood relationships. Experiments on synthetic and real datasets validate theoretical predictions, demonstrate accurate curvature-based trust estimates on single-cell embeddings, and show that the integral analysis distinguishes single-valued embeddings from path-dependent optimization-based embeddings in ways that existing pointwise diagnostics cannot.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 20 of its 44 references that are in the map. First posted on arXiv 7 Aug 2026.

Builds on

20 of 44 references.

References · 20

  1. 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,841
  2. 2019Optimizing Millions of Hyperparameters by Implicit Differentiationcited by 303
  3. 2021Efficient and Modular Implicit Differentiationcited by 199
  4. 2017Latent Space Oddity: on the Curvature of Deep Generative Modelscited by 169
  5. 2020t-viSNE: Interactive Assessment and Interpretation of t-SNE Projectionscited by 43
  6. 2021Measuring and Explaining the Inter-Cluster Reliability of Multidimensional Projectionscited by 20
  7. 2017DimReader: Axis lines that explain non-linear projectionscited by 17
  8. 2025Unveiling High-dimensional Backstage: A Survey for Reliable Visual Analytics with Dimensionality Reductioncited by 16
  9. 2013Non-linear dimensionality reduction: Riemannian metric estimation and the problem of geometric discoverycited by 14
  10. 2018Parallel Transport Unfolding: A Connection-based Manifold Learning Approachcited by 9
  11. 2022FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundlescited by 7
  12. 2026Gauge-invariant representation holonomycited by 7
8 more
  1. 2025Stop Misusing t-SNE and UMAP for Visual Analyticscited by 6
  2. 2015Conservativeness of untied auto-encoderscited by 4
  3. 2020Implicit Multidimensional Projection of Local Subspacescited by 4
  4. 2024Assessing and improving reliability of neighbor embedding methods: a map-continuity perspectivecited by 4
  5. 2025Topological Autoencoders++: Fast and Accurate Cycle-Aware Dimensionality Reductioncited by 3
  6. 2025EmbedOR: Provable Cluster-Preserving Visualizations with Curvature-Based Stochastic Neighbor Embeddingscited by 2
  7. 2025Into the Void: Mapping the Unseen Gaps in High Dimensional Datacited by 1
  8. 2025Curvature as a tool for evaluating dimensionality reduction and estimating intrinsic dimensioncited by 1

Built on by

Not cited yet.