Interactive Clustering of Linear Classes and Cryptographic Lower Bounds.
Ádám Dániel LelkesLev ReyzinPublished in: ALT (2015)
Keyphrases
- lower bound
- clustering algorithm
- upper bound
- clustering method
- k means
- branch and bound
- branch and bound algorithm
- hierarchical clustering
- unsupervised learning
- data clustering
- virtual reality
- objective function
- document clustering
- cluster analysis
- user friendly
- information theoretic
- worst case
- sample size
- user interaction
- multi class
- linear regression
- categorical data
- vc dimension