Optimal Sample Complexity of M-wise Data for Top-K Ranking

Minje Jang, Sunghyun Kim, Changho Suh, Sewoong Oh. Optimal Sample Complexity of M-wise Data for Top-K Ranking. In Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna M. Wallach, Rob Fergus, S. V. N. Vishwanathan, Roman Garnett, editors, Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA. pages 1685-1695, 2017. [doi]

Abstract

Abstract is missing.