On the Complexity of Comparison Problems using Linear Functions (Preliminary Report)

Andrew Chi-Chih Yao

Browse the full FOCS paper archive.