arXiv · 2611.10375
CHARM: Certified Homology-Aware Reverse-scale Mapping via Diffusion-Guided Quotient Towers
Abstract
Conventional dimensionality-reduction methods optimize geometric fidelity but do not return auditable homology certificates or identify the input observations associated with nontrivial classes. Direct high-dimensional persistent-homology computation is costly, and its representatives are rarely linked to a shared planar view. We introduce Certified Homology-Aware Reverse-scale Mapping (CHARM), which augments two-dimensional coordinates with algebraically certified, sample-traceable structural records. Diffusion-guided cover proposals and homotopy-safe contractions compress the input neighborhood flag complex. A Cover Quotient Tower supports cross-scale representative tracking and exact $H_k$ certification when algebraic tests complete. Reverse-scale layout connects quotient-chain preimages to the same coordinates used for geometric exploration. Contraction preserves the input neighborhood flag-complex homotopy type; the quotient tower inherits a multiplicative 3-interleaving with coarse-hop Rips, and conditional distortion bounds connect it to original Euclidean Rips. In a fixed-seed benchmark of 22 datasets (41,637 samples), CHARM achieves the highest share of first- or second-place scores across 15 metrics. On nonsynthetic data, it ranks first or second on every metric and first on all four $H_0/H_1$ persistence-diagram metrics. CHARM couples strong nonsynthetic geometric performance with an auditable structural layer.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Zhe Li. 2026-11-11. CHARM: Certified Homology-Aware Reverse-scale Mapping via Diffusion-Guided Quotient Towers. https://arxiv.science/abs/2611.10375
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.