PERFORMANCE OF JOHNSON–LINDENSTRAUSS TRANSFORM FOR k-MEANS AND k-MEDIANS CLUSTERING

Keyphrases

• K-means 100%
• K-median 100%
• Dimensionality Reduction 50%
• Nearly Optimal 50%
• Any Dimension 50%
• Sub-Gaussian 50%
• Reduction Maps 50%
• K-clustering 50%
• K-median Clustering 50%

Mathematics

• Median 100%
• Open Problem 50%
• Gaussian Distribution 50%
• Clustering 50%
• Dimensional Subspace 50%