On efficiency and low sample complexity in phase retrieval.
Youssef MrouehLorenzo RosascoPublished in: ISIT (2014)
Keyphrases
- sample complexity
- theoretical analysis
- learning problems
- pac learning
- upper bound
- lower bound
- learning algorithm
- supervised learning
- vc dimension
- information retrieval
- special case
- active learning
- generalization error
- computational complexity
- covering numbers
- concept classes
- pac learnability
- noise tolerance
- training examples
- relevance feedback
- sample complexity bounds
- data mining
- linear threshold
- irrelevant features
- text classification
- machine learning