Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Hanson-Wright inequality in Hilbert spaces with application to $K$-means clustering for non-Euclidean data
(Submitted on 26 Oct 2018 (v1), last revised 8 Jul 2020 (this version, v3))
Abstract: We derive a dimension-free Hanson-Wright inequality for quadratic forms of independent sub-gaussian random variables in a separable Hilbert space. Our inequality is an infinite-dimensional generalization of the classical Hanson-Wright inequality for finite-dimensional Euclidean random vectors. We illustrate an application to the generalized $K$-means clustering problem for non-Euclidean data. Specifically, we establish the exponential rate of convergence for a semidefinite relaxation of the generalized $K$-means, which together with a simple rounding algorithm imply the exact recovery of the true clustering structure.
Submission history
From: Xiaohui Chen [view email][v1] Fri, 26 Oct 2018 03:55:54 GMT (31kb)
[v2] Fri, 27 Sep 2019 03:28:46 GMT (32kb)
[v3] Wed, 8 Jul 2020 01:17:58 GMT (71kb)
Link back to: arXiv, form interface, contact.