4 papers
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…
Low-Rank Tensor Estimation from Nonlinear Observations: A Unified Framework
Junren Chen, Lijun Ding, Dong Xia +1
We consider the estimation of a tensor of Tucker rank from the nonlinear observations $\{y_i=f_i(\langle A_i,X^\star\rangle)\}_{…
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…
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…