5 papers · 1 filter
Near-Optimal Lower Bounds on One-Bit Compressed Sensing of Approximately Sparse Signals
Junren Chen, Arya Mazumdar, Ming Yuan
This paper provides the first near-optimal lower bounds for one-bit compressed sensing of approximately sparse signals lying in a scaled ball, which is a commonly adopted…
Optimal Quantized Compressed Sensing via Projected Gradient Descent
Junren Chen, Ming Yuan
This paper provides a unified treatment to the recovery of structured signals living in a star-shaped set from general quantized measurements $\mathcal{Q}(\mathbf{A}\mathbf{x}-\mat…
Robust Uniform Recovery of Structured Signals from Nonlinear Observations
Pedro Abdalla, Radu Balan, Junren Chen
While it is well known that the restricted isometry property (RIP) guarantees uniform sparse recovery from noisy linear measurements, uniform recovery of structured signals from no…
One-Bit Phase Retrieval: Optimal Rates and Efficient Algorithms
Junren Chen, Ming Yuan
In this paper, we study the sample complexity and develop efficient optimal algorithms for 1-bit phase retrieval: recovering a signal from phaseless…
Phase Transitions in Phase-Only Compressed Sensing
Junren Chen, Lexiao Lai, Arian Maleki
The goal of phase-only compressed sensing is to recover a structured signal from the phases under some complex-valued se…