Optimal Sample Complexity for Stable Matrix Recovery.
Yanjun LiKiryung LeeYoram BreslerPublished in: CoRR (2016)
Keyphrases
- sample complexity
- theoretical analysis
- learning algorithm
- lower bound
- pac learning
- learning problems
- concept classes
- vc dimension
- special case
- dynamic programming
- upper bound
- generalization error
- sequential decision problems
- constant factor
- supervised learning
- active learning
- optimal solution
- uniform distribution
- sufficient conditions
- worst case