On Hamming-Lipschitz Type Stability of the Subdominant (Minmax) Ultrametric: Theory and Simple Proofs
Researchers developed an L0-type stability theory for the subdominant ultrametric, showing how sparse perturbations propagate through minimum spanning trees.
The subdominant ultrametric, used in single-linkage clustering, is typically analyzed with L-infinity bounds. This new approach better handles sparse edits, demonstrating that changes to pairwise ultrametric values only occur if the tree path crosses an edited edge or cut.