arXiv:2611.22000v1 Announce Type: new
Abstract: In clustering, the distribution of the population being clustered is often uncertain or changes over time, so the true distribution may shift away from the nominal distribution used to form the clustering. Once the clustering is committed and each member is assigned to a cluster, such shifts may change the distribution of each cluster. They can make a cluster too spread out for one representative at a given resolution, motivating a split, or bring distinct clusters close enough to share a representative at that resolution, motivating a merge. We make these split and merge events precise using a local stability criterion built on the phase-transition analysis in deterministic annealing. This notion of stability enables us to quantify how robust a clustering is against such events. Furthermore, motivated by applications in which uncertainty and population change are structured, we study shifts whose displacements are restricted to a prescribed subspace. The smallest structured shifts that reach the respective thresholds define the split and merge radii, for which we obtain exact semidefinite programming (SDP) reformulations. The split SDP has only two scalar decision variables. These convex reformulations enable us to combine the radii into a robustness certificate for the full clustering that gives the size of the smallest structured shift that reaches any monitored split or merge threshold.
Trending
- Nothing’s AI Device Debuts December 8, And It Looks Like Two Vapes Stuck Together
- Why We Should Rethink the Sequential SFT-RL Paradigm
- Chips can survive the space environment. Can their financing?
- Prescribed Bayesian Efficiency under Lifetime Adjustment Costs
- Robot Videos: Morphing Robots, Dancing Humanoids, More
- You Can Reveal The Full GTA 6 Map In Minutes Using This Simple Plane Trick
- State-Space Compression for AI-Based Radio Resource Management of Vehicular Services
- The 23 Best Early Black Friday Deals: Our Ultimate Picks (2026)
