Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority.

Frdric Magniez, Ashwin Nayak, Miklos Santha, David Xiao

Browse the full ICALP paper archive.