Super-polylogarithmic hypergraph coloring hardness via low-degree long codes.
Venkatesan Guruswami, Prahladh Harsha, Johan Hstad, Srikanth Srinivasan, Girish Varma
Browse the full STOC paper archive.
Venkatesan Guruswami, Prahladh Harsha, Johan Hstad, Srikanth Srinivasan, Girish Varma
Browse the full STOC paper archive.