Rishabh Dudeja

activity

20192026

most citedStatistical Query Lower Bounds for Tensor PCA

8 citations · 22 across the 11 of their papers we have counts for

collaborators

Showing 2020 · math.STShow all

2 papers · 2 filters

math.ST2020

Universality of Linearized Message Passing for Phase Retrieval with Structured Sensing Matrices

Rishabh Dudeja, Milad Bakhshizadeh

In the phase retrieval problem one seeks to recover an unknown $n$ dimensional signal vector $x$ from $m$ measurements of the form $y_{i} = ∣ (Ax)_{i} ∣$ , whe…

math.ST2020★ 8 cited

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…