Competitive analysis of the top-K ranking problem

• Xi Chen ,
• Sivakanth Gopi ,
• Jieming Mao ,
• Jon Schneider

IEEE Transactions on Information Theory | July 2018 , Vol 9(64)

Conference version appeared in SODA 2017.

Author's Version