When can we rank well from comparisons of \(O(n\log(n))\) non-actively chosen pairs?

Arun Rajkumar, Shivani Agarwal

Browse the full COLT paper archive.