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.