Search Results for author: Rishabh Dudeja

Found 3 papers, 0 papers with code

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise

no code implementations28 May 2024 Rishabh Dudeja, Songbin Liu, Junjie Ma

At each iteration, these algorithms exploit prior knowledge about the noise structure by applying a non-linear matrix denoiser to the eigenvalues of the observed matrix and prior information regarding the signal structure by applying a non-linear iterate denoiser to the previous iterates generated by the algorithm.

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity

no code implementations15 Apr 2022 Rishabh Dudeja, Daniel Hsu

Similar lower bounds are obtained for Non-Gaussian Component Analysis, a family of statistical estimation problems in which low-order moment tensors carry no information about the unknown parameter.

Statistical Query Lower Bounds for Tensor PCA

no code implementations10 Aug 2020 Rishabh Dudeja, Daniel Hsu

Our analysis reveals that the optimal sample complexity in the SQ model depends on whether $\mathbb{E} \mathbf{T}_1$ is symmetric or not.

Cannot find the paper you are looking for? You can Submit a new open access paper.