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

Venkatesan Guruswami, Prahladh Harsha, Johan Håstad, Srikanth Srinivasan, Girish Varma. Super-polylogarithmic hypergraph coloring hardness via low-degree long codes. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 614-623, ACM, 2014. [doi]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Prahladh Harsha

This author has not been identified. Look up 'Prahladh Harsha' in Google

Johan Håstad

This author has not been identified. Look up 'Johan Håstad' in Google

Srikanth Srinivasan

This author has not been identified. Look up 'Srikanth Srinivasan' in Google

Girish Varma

This author has not been identified. Look up 'Girish Varma' in Google