Rishabh Dudeja

collaborators

Showing math.STShow all

2 papers · 1 filter

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 $n$ samples $T_{1 : n}$ of i.i.d. Gaussian tensors of order $k$ 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 $n$ dimensional, complex signal vector $x_{⋆}$ with unit norm from $m$ magnitude-only measurements of the…