On the Average-case Complexity of Selecting k-th Best

Andrew Chi-Chih Yao, F. Frances Yao

Browse the full FOCS paper archive.