A PAC learning approach to one-bit compressed sensing.
Mehmet Eren AhsenMathukumalli VidyasagarPublished in: ACC (2015)
Keyphrases
- compressed sensing
- pac learning
- image reconstruction
- uniform distribution
- learning theory
- sample size
- sample complexity
- natural images
- random projections
- sparse representation
- learning problems
- signal processing
- vc dimension
- boolean functions
- membership queries
- image segmentation
- denoising
- machine learning algorithms
- decision trees
- small number
- pairwise
- lower bound
- computational complexity
- pattern recognition