Compressive Phase Retrieval: Optimal Sample Complexity with Deep Generative Priors.
Paul HandOscar LeongVladislav VoroninskiPublished in: CoRR (2020)
Keyphrases
- sample complexity
- theoretical analysis
- upper bound
- constant factor
- vc dimension
- learning algorithm
- pac learning
- optimal solution
- learning problems
- generalization error
- lower bound
- active learning
- special case
- dynamic programming
- supervised learning
- information retrieval
- training examples
- machine learning algorithms
- unsupervised learning
- concept classes
- machine learning
- pac learnability