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

Lunar Color-Connectivity Regularizer

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
Paper: Lunar Generalizations of the Euclidean Minimum Spanning Tree in the Plane and their Expected Costs arXiv:2608.27118