Optimal sample complexity for stable matrix recovery.
Yanjun LiKiryung LeeYoram BreslerPublished in: ISIT (2016)
Keyphrases
- sample complexity
- pac learning
- theoretical analysis
- generalization error
- learning algorithm
- vc dimension
- active learning
- constant factor
- learning problems
- special case
- lower bound
- dynamic programming
- upper bound
- supervised learning
- pac learnability
- worst case
- optimal solution
- training examples
- unsupervised learning
- learning process
- feature vectors
- data mining
- data sets