Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing

DOI10.4171/JEMS/1066zbMath1491.60018arXiv1805.09409MaRDI QIDQ2039597

Sjoerd Dirksen, Shahar Mendelson

Publication date: 5 July 2021

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.09409

zbMATH Keywords

empirical processesquantizationcompressed sensinghyperplane tessellations

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random matrices (probabilistic aspects) (60B20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Sharp Estimates on Random Hyperplane Tessellations, A unified approach to uniform signal recovery from nonlinear observations, Robust one-bit compressed sensing with partial circulant matrices, Signal Reconstruction from Phase-Only Measurements: Uniqueness Condition, Minimal Measurement Number and Beyond, Applied harmonic analysis and data processing. Abstracts from the workshop held March 25--31, 2018, Quantized compressed sensing for random circulant matrices, AdaBoost and robust one-bit compressed sensing, New challenges in covariance estimation: multiple structures and coarse quantization, Covariance estimation under one-bit quantization

Cites Work

• Unnamed Item
• Unnamed Item
• Sparse recovery under weak moment assumptions
• Dimension reduction by random hyperplane tessellations
• One-bit compressed sensing with non-Gaussian measurements
• Tail bounds via generic chaining
• Learning without Concentration
• One-Bit Compressed Sensing by Linear Programming
• One-Bit Compressive Sensing With Norm Estimation
• Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
• Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
• Compressive Sensing by Random Convolution
• Capacity Analysis of One-Bit Quantized MIMO Systems With Transmitter Channel State Information
• On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions
• Quantization
• One-bit compressed sensing with partial Gaussian circulant matrices
• One-bit compressive sensing of dictionary-sparse signals
• Asymptotic Geometric Analysis, Part I
• Upper and Lower Bounds for Stochastic Processes