Lunar Generalizations of the Euclidean Minimum Spanning Tree in the Plane and their Expected Costs
arXiv:2608.27118
2026
Regularization
1 ideas extracted · analyzed Aug 29, 2026
What the math gives to ML
The paper defines a multi-color connectivity functional from the sublevel sets of a max-nearest-color distance field, rather than from ordinary pairwise distances. Its cost is determined by component birth and merge radii, providing a hierarchical signal that can encourage embeddings to become globally connected across colors such as classes, modalities, or augmentations. The asymptotic theorem is primarily geometric, but the filtration and its birth-minus-death cost can be approximated on minibatch graphs. The most practical transfer is a topology-aware metric-learning regularizer, with differentiable approximations for colorful lune radii and soft connectivity.
Ideas from this paper
Unverified
2026
Add a regularizer that penalizes expensive component births and merges in an embedding when points are partitioned into multiple colors, such as classes, modalities, or augmentation identities. Unlike ordinary contrastive learning, it encourages local regions to contain all required colors and uses the full merge hierarchy rather than only selected positive and negative pairs.
Useful6/10
Difficulty6/10
Novelty6/10