Sample Complexity Lower Bounds for Compressive Sensing with Generative Models.
Zhaoqiang LiuJonathan ScarlettPublished in: SPCOM (2020)
Keyphrases
- generative model
- sample complexity
- compressive sensing
- lower bound
- upper bound
- vc dimension
- random projections
- probabilistic model
- image representation
- np hard
- sparse representation
- signal processing
- semi supervised
- objective function
- em algorithm
- optimal solution
- worst case
- generalization error
- prior knowledge
- theoretical analysis
- expectation maximization
- learning problems
- sample size
- model selection
- learning algorithm
- small number
- reinforcement learning
- e learning