Skip to content

Strongly refuting random CSPs below the spectral threshold.

Prasad Raghavendra, Satish Rao, Tselil Schramm

VenueA*STOC
Year2017
ProceedingsSTOC

Browse the full STOC paper archive.