Search Results for author: Pravesh K . Kothari

Found 1 papers, 0 papers with code

Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error

no code implementations23 Feb 2023 He Jia, Pravesh K . Kothari, Santosh S. Vempala

We present a polynomial-time algorithm for robustly learning an unknown affine transformation of the standard hypercube from samples, an important and well-studied setting for independent component analysis (ICA).

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