Noisy 1-Bit Compressed Sensing Embeddings Enjoy a Restricted Isometry Property
April 12, 2016 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Scott Spencer
arXiv ID
1604.03499
Category
math.CA
Cross-listed
cs.IT
Citations
0
Venue
arXiv.org
Last Checked
3 months ago
Abstract
We investigate the sign-linear embeddings of 1-bit compressed sensing given by Gaussian measurements. One can give short arguments concerning a Restricted Isometry Property of such maps using Vapnik-Chervonenkis dimension of sparse hemispheres. This approach has a natural extension to the presence of additive white noise prior to quantization. Noisy one-bit mappings are shown to satisfy an RIP when the metric on the sphere is given by the noise.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.CA
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
Time Coupled Diffusion Maps
R.I.P.
π»
Ghosted
Random Tessellations, Restricted Isometric Embeddings, and One Bit Sensing
R.I.P.
π»
Ghosted
Generalized Matrix Spectral Factorization and Quasi-tight Framelets with Minimum Number of Generators
R.I.P.
π»
Ghosted
An improved uncertainty principle for functions with symmetry
R.I.P.
π»
Ghosted
Additive energy, uncertainty principle and signal recovery mechanisms
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted