Jeff Xu

activity

20192026

most citedLifting Sum-of-Squares Lower Bounds: Degree-

2

to Degree-

4

5 citations · 6 across the 8 of their papers we have counts for

collaborators

Showing 2022Show all

1 paper · 1 filter

cs.DS2022

Polynomial-Time Power-Sum Decomposition of Polynomials

Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari +1

We give efficient algorithms for finding power-sum decomposition of an input polynomial $P (x) = \sum_{i \leq m} p_{i} (x)^{d}$ with component $p_{i}$ s. The case of linear $p_{i}$ s is equivale…