An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory.
Mehmet Eren AhsenMathukumalli VidyasagarPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- learning theory
- compressed sensing
- pac learning
- concept class
- concept classes
- image reconstruction
- computational learning theory
- random projections
- sparse representation
- random sampling
- natural images
- pac model
- target concept
- dnf formulas
- sample complexity
- dimension reduction
- signal processing
- higher order
- high dimensional
- decision trees
- image processing