Johan Håstad, Srinivasan Venkatesh
On the advantage over a random assignment
STOC, 2002.
@inproceedings{STOC-2002-HastadV, author = "Johan Håstad and Srinivasan Venkatesh", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.509916", isbn = "1-58113-495-9", pages = "43--52", publisher = "{ACM}", title = "{On the advantage over a random assignment}", year = 2002, }