Efficient Coreset Constructions via Sensitivity Sampling

Keyphrases

• $k$-means 50%
• Big Data Modeling 50%
• Class Function 100%
• Cluster Approximation 50%
• Clustering Problem 50%
• Cost Function 50%
• K-median 50%
• Learning Complexity 50%
• Line Clustering 100%
• Machine Learning 100%
• Models of Computation 50%
• Multiplicative Approximation 50%
• Projective Clustering 100%
• Sample Complexity 50%
• Sensitivity Sampling 100%
• Subspace Approximation 100%
• Technical Results 50%
• VC-dimension 50%
• Weighted Point 50%

Mathematics

• Clustering 100%
• Cost Function 25%
• Integer 25%
• Median 25%
• Model of Computation 25%
• Multiplicative 25%
• Original Set 25%
• Projective 50%
• VC Dimension 25%