Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering

Keyphrases

• K-means 100%
• Projective Clustering 100%
• Constant Size 100%
• Big Data 100%
• Squared Euclidean Distance 50%
• Special Class 16%
• Sum of Squared Distance 16%
• Streaming Algorithms 16%
• Small Sets 16%
• Cost Function 16%
• 2-rank 16%
• Compact Set 16%
• Singular Vectors 16%
• Rank-one Approximation 16%
• Affine Subspaces 16%
• 1-factor 16%
• Update Time 16%
• Embarrassingly Parallel 16%
• K-vector 16%
• Bregman Divergence 16%
• Parallel Streaming 16%

Mathematics

• Clustering 100%
• Projective 100%
• Euclidean Distance 100%
• Principal Component Analysis 100%
• Polynomial 33%
• Matrix (Mathematics) 33%
• Small Set 33%
• Cost Function 33%
• Affine Subspace 33%
• Compact Set 33%
• Right Singular Vector 33%

Computer Science

• Big Data 100%
• Squared Euclidean Distance 100%
• k-means Clustering 66%
• Approximation (Algorithm) 33%
• Rank Approximation 33%
• Squared Distance 33%
• Principle Component 33%
• Affine Subspace 33%
• Singular Vector 33%