Lower Bounds by Probabilistic Arguments (Extended Abstract)

Andrew Chi-Chih Yao

Browse the full FOCS paper archive.