@inproceedings{frompactoinstanceoptimalsample, title = {From PAC to Instance-Optimal Sample Complexity in the Plackett-Luce Model}, author = {Aadirupa Saha and Aditya Gopalan}, year = {2019}, booktitle = {ICML 2020 1}, eprint = {1903.00558}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/1903.00558v2}, }