Computational and Statistical Tradeoffs in Learning to Rank

Ashish Khetan, Sewoong Oh

For massive and heterogeneous modern datasets, it is of fundamental interest to provide guarantees on the accuracy of estimation when computational resources are limited. In the ap…