Venkatesan Guruswami, Prahladh Harsha, Johan Håstad, Srikanth Srinivasan, Girish Varma
Super-polylogarithmic hypergraph coloring hardness via low-degree long codes
STOC, 2014.
@inproceedings{STOC-2014-GuruswamiHHSV, author = "Venkatesan Guruswami and Prahladh Harsha and Johan Håstad and Srikanth Srinivasan and Girish Varma", booktitle = "{Proceedings of the 46th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2591796.2591882", isbn = "978-1-4503-2710-7", pages = "614--623", publisher = "{ACM}", title = "{Super-polylogarithmic hypergraph coloring hardness via low-degree long codes}", year = 2014, }