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]

@inproceedings{JangKSO17,
  title = {Optimal Sample Complexity of M-wise Data for Top-K Ranking},
  author = {Minje Jang and Sunghyun Kim and Changho Suh and Sewoong Oh},
  year = {2017},
  url = {http://papers.nips.cc/paper/6766-optimal-sample-complexity-of-m-wise-data-for-top-k-ranking},
  researchr = {https://researchr.org/publication/JangKSO17},
  cites = {0},
  citedby = {0},
  pages = {1685-1695},
  booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA},
  editor = {Isabelle Guyon and Ulrike von Luxburg and Samy Bengio and Hanna M. Wallach and Rob Fergus and S. V. N. Vishwanathan and Roman Garnett},
}