CHARM: Certified Homology-Aware Reverse-scale Mapping via Diffusion-Guided Quotient Towers
Lists
Only you see this
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.
BibTeX
@misc{li2026charm,
author = {Zhe Li},
title = {{CHARM: Certified Homology-Aware Reverse-scale Mapping via Diffusion-Guided Quotient Towers}},
year = {2026},
eprint = {2611.10375},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.10375},
}