Skip to content

Super-polylogarithmic hypergraph coloring hardness via low-degree long codes.

Venkatesan Guruswami, Prahladh Harsha, Johan Hstad, Srikanth Srinivasan, Girish Varma

VenueA*STOC
Year2014
ProceedingsSTOC

Browse the full STOC paper archive.