Search Results for author: Rishabh Dudeja

Found 2 papers, 0 papers with code

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.