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

Zeqin Lin, Guangming Pan, Zhixiang Zhang, Yinbing Zhou

arXivarxiv/2608.08704Aug 9, 2026stat.MLscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.08704
curl -X POST /api/v1/records/arxiv/2608.08704/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.08704/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'