Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
Abstract
References
Index Terms
- Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
Recommendations
Near-Optimal Compression for Compressed Sensing
DCC '15: Proceedings of the 2015 Data Compression ConferenceIn this note we study the under-addressed quantization stage implicit in any compressed sensing signal acquisition paradigm. We also study the problem of compressing the bit-stream resulting from the quantization. We propose using Sigma-Delta (ΣΔ) ...
Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine
In this paper, we study the problem of recovering sparse or compressible signals from uniformly quantized measurements. We present a new class of convex optimization programs, or decoders, coined Basis Pursuit DeQuantizer of moment p (BPDQp), that model ...
Dequantizing compressed sensing with non-Gaussian constraints
ICIP'09: Proceedings of the 16th IEEE international conference on Image processingIn this paper, following the Compressed Sensing (CS) paradigm, we study the problem of recovering sparse or compressible signals from uniformly quantized measurements. We present a new class of convex optimization programs, or decoders, coined Basis ...
Comments
Information & Contributors
Information
Published In
![cover image Journal of the ACM](/cms/asset/a2112c16-d703-43c7-891e-d159a575b59e/default_cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in