On the advantage over a random assignment.

Johan Hstad, Srinivasan Venkatesh

Browse the full STOC paper archive.