Skip to content

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

Sidhanth Mohanty, Prasad Raghavendra, Jeff Xu

VenueA*STOC
Year2020
ProceedingsSTOC

Browse the full STOC paper archive.