Robust moment estimation and improved clustering via sum of squares.
Pravesh K. KothariJacob SteinhardtDavid SteurerPublished in: STOC (2018)
Keyphrases
- robust estimation
- clustering algorithm
- parameter free
- k means
- clustering method
- information theoretic
- robust regression
- parameter tuning
- estimation error
- hierarchical clustering
- spectral clustering
- cluster analysis
- data points
- real time
- outlier detection
- document clustering
- data clustering
- parameter estimation
- computationally efficient
- higher order
- pairwise
- graph theoretic
- estimation accuracy
- image sequences
- data mining