Competitive analysis of the top-K ranking problem
Published in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
Journal version: IEEE Transactions on Information Theory, 2018
Recommended citation: Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider, "Competitive analysis of the top-K ranking problem." Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017.
Download Paper