Optimal Sample Complexity for Blind Gain and Phase Calibration.
Yanjun LiKiryung LeeYoram BreslerPublished in: CoRR (2015)
Keyphrases
- sample complexity
- pac learning
- theoretical analysis
- active learning
- lower bound
- constant factor
- upper bound
- supervised learning
- special case
- vc dimension
- pac learnability
- sample size
- optimal solution
- concept classes
- learning problems
- sequential decision problems
- training examples
- learning algorithm
- worst case
- dynamic programming
- uniform convergence
- reinforcement learning