Improved Lower Bounds on the Randomized Complexity of Graph Properties.

Amit Chakrabarti, Subhash Khot

Browse the full ICALP paper archive.