Hanson–Wright inequality in Hilbert spaces with application to K-means clustering for non-Euclidean data

Keyphrases

• Hilbert Space 100%
• K-means 100%
• Non-Euclidean Data 100%
• Quadratic Forms 33%
• Semidefinite Relaxation 33%
• Finite-dimensional 33%
• Infinite Dimension 33%
• Dimension-free 33%
• Exponential Convergence 33%
• Random Vector 33%
• Rounding Algorithm 33%
• Clustering Problem 33%
• Clustering Structure 33%
• Separable Hilbert Space 33%
• Exact Recovery 33%
• Subgaussian Random Variables 33%

Mathematics

• Hilbert Space 100%
• K-Means 100%
• Gaussian Random Variable 33%
• Random Vector 33%
• Quadratic Form 33%
• Rounding 33%
• Clustering 33%
• Exponential Rate 33%
• Separable Hilbert Space 33%