Sharp kernel clustering algorithms and their associated Grothendieck inequalities

Keyphrases

• Clustering Algorithm 100%
• Grothendieck Inequality 100%
• Kernel Clustering 100%
• Ki-1 100%
• Symmetric Positive Definite Matrix 66%
• Parameter C 33%
• Gram Matrix 33%
• Unique Games 33%
• Clustering Problem 33%
• Approximation Ratio 33%
• Approximation Guarantee 33%
• Geometric Parameters 33%
• Minimum Radius 33%
• Matrix Representation 33%
• Euclidean Ball 33%
• Polynomial-time Approximation Algorithm 33%
• Measurable Partitions 33%
• Gaussian Moments 33%

Mathematics

• Clustering Algorithm 100%
• Grothendieck 100%
• Positive Semidefinite Matrix 100%
• Polynomial Time 50%
• Matrix (Mathematics) 50%
• Gaussian Distribution 50%
• Gram Matrix 50%
• Euclidean Ball 50%
• Measurable Partition 50%
• Matrix Representation 50%