Stability of Partitions Induced by Nearest-Center Assignment Under Perturbations
We study clustering through the partitions it induces on a finite labeled set $[n]=\{1,\dots,n\}$, and analyze how these partitions change under perturbations of a point configuration $X=(x_1,\dots,x_n)\in(\mathbb{R}^d)^n$. We equip the space of partitions $Π_n$ with a normalized pairwise disagreement metric $d(\cdot,\cdot)$, and define the stability radius $r(X,A)=\sup\{\varepsilon\ge0: A(X')=A(X)$ whenever $|X-X'\|\le\varepsilon\}$, where $\|X-X'\|=\max_i\|x_i-x'_i\|$. Our main results concern nearest-center assignment with fixed centers $\{c_1,\dots,c_k\}\subset\mathbb{R}^d$. For each…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.15578
curl -X POST /api/v1/records/arxiv/2604.15578/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.15578/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'