arXiv:1806.02970 [cs.LG]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords lower bound, upper bounds, listwise queries, pac ranking, sample complexity optimal Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset