Lifting sum-of-squares lower bounds: degree-2 to degree-4.

Sidhanth Mohanty Prasad Raghavendra Jeff Xu

Published in: STOC (2020)

Keyphrases

lower bound
upper bound
social networks
image processing
objective function
real time
data sets
genetic algorithm