Collaborative Clustering: Sample Complexity and Efficient Algorithms.
Jungseul OkSe-Young YunAlexandre ProutièreRami MochaourabPublished in: ALT (2017)
Keyphrases
- sample complexity
- vc dimension
- theoretical analysis
- pac learning
- learning problems
- upper bound
- lower bound
- active learning
- generalization error
- special case
- supervised learning
- learning algorithm
- sample size
- k means
- pac learnability
- training data
- concept classes
- pac learning model
- unsupervised learning
- machine learning
- data points
- linear threshold
- training set
- optimal solution
- number of irrelevant features