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