4 papers
math.ST2020
Statistical Query Lower Bounds for Tensor PCA
Rishabh Dudeja, Daniel Hsu
In the Tensor PCA problem introduced by Richard and Montanari (2014), one is given a dataset consisting of samples of i.i.d. Gaussian tensors of order wi…
math.ST2019
Information Theoretic Limits for Phase Retrieval with Subsampled Haar Sensing Matrices
Rishabh Dudeja, Junjie Ma, Arian Maleki
We study information theoretic limits of recovering an unknown dimensional, complex signal vector with unit norm from magnitude-only measurements of the…
cs.IT2019
Analysis of Spectral Methods for Phase Retrieval with Random Orthogonal Matrices
Rishabh Dudeja, Milad Bakhshizadeh, Junjie Ma +1
Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of t…
cs.IT2019
Spectral Method for Phase Retrieval: an Expectation Propagation Perspective
Junjie Ma, Rishabh Dudeja, Ji Xu +2
Phase retrieval refers to the problem of recovering a signal from its phaseless measurements …