Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning

no code implementations • 13 Nov 2023 • Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha

We present a general framework for designing efficient algorithms for unsupervised learning problems, such as mixtures of Gaussians and subspace clustering.

Learning sums of powers of low-degree polynomials in the non-degenerate case

no code implementations • 15 Apr 2020 • Ankit Garg, Neeraj Kayal, Chandan Saha

We develop algorithms for writing a polynomial as sums of powers of low degree polynomials.