Metraipolis › archive › dc_ea69572ceab4

Multi-kernel spectral clustering: Entrywise eigenvector perturbation bounds and exact recovery — arXiv:2608.08704

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.08704
License (as archived)
CC0-1.0
Archived
2026-10-19T09:02:37.891Z
SHA-256 of the archived text
bc8507efce46afc4fb98a1573de2333d1846f2740a52a06f51653e3ba8c784c6
Stable URL of this page
https://metraipolis.com/documento/dc_ea69572ceab4

How to cite

Multi-kernel spectral clustering: Entrywise eigenvector perturbation bounds and exact recovery — arXiv:2608.08704 — arXiv (en), https://arxiv.org/abs/2608.08704 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ea69572ceab4 (Metraipolis archive dc_ea69572ceab4, sha256 bc8507efce46afc4fb98a1573de2333d1846f2740a52a06f51653e3ba8c784c6)
BibTeX
@misc{dcea69572ceab4,
  title = {Multi-kernel spectral clustering: Entrywise eigenvector perturbation bounds and exact recovery — arXiv:2608.08704},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.08704},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ea69572ceab4; sha256 bc8507efce46afc4fb98a1573de2333d1846f2740a52a06f51653e3ba8c784c6},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.08704. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Kernel spectral clustering with a single bandwidth can be inadequate for data exhibiting multiple characteristic pairwise-distance scales, a problem particularly prevalent in the high-dimensional regime. We address this issue through a multi-kernel formulation that aggregates kernels with different bandwidths. The bandwidths are selected as prescribed empirical quantiles of the pairwise squared distances, thereby capturing the relevant distance scales without requiring prior population-scale information. We develop a rigorous theoretical analysis of the resulting method under a general high-dimensional, multi-scale mixture model with heterogeneous cluster centers and covariance geometries. We construct a blockwise constant, low-rank informative approximation to the empirical multi-kernel matrix and establish row-wise $\ell_{2,\infty}$ perturbation bounds for its leading spectral components, as well as for the associated normalized Laplacian matrix. These bounds yield observation-level control of the spectral embedding, which is more informative than conventional global eigenspace perturbation estimates. Under suitable eigen-gap and cluster-separation conditions, we show that approximate $K$-means applied to the multi-kernel spectral embedding achieves exact recovery with high probability.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-08-11 in stat.ML).
Categorie arXiv: Machine Learning (stat.ML) ; Machine Learning (cs.LG); Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2608.08704 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T09:01:32.135Z dalla pagina https://arxiv.org/catchup/stat.ML/2026-08-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).