no code implementations • 15 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.
no code implementations • 10 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.