Polynomial-Time Power-Sum Decomposition of Polynomials.

Mitali Bafna Jun-Ting Hsieh Pravesh K. Kothari Jeff Xu

Published in: FOCS (2022)

Keyphrases

power consumption
special case
min sum
databases
approximation algorithms
data sets
search engine
objective function
computational complexity
lower bound
finite automata
weighted sum
hierarchical decomposition
absolute difference
hermite transform