Amit Chakrabarti, Subhash Khot. Improved Lower Bounds on the Randomized Complexity of Graph Properties. In Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen, editors, Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings. Volume 2076 of Lecture Notes in Computer Science, pages 285-296, Springer, 2001. [doi]
Abstract is missing.