Cheng Mao, Jonathan Weed, Philippe Rigollet. Minimax Rates and Efficient Algorithms for Noisy Sorting. In Firdaus Janoos, Mehryar Mohri, Karthik Sridharan, editors, Algorithmic Learning Theory, ALT 2018, 7-9 April 2018, Lanzarote, Canary Islands, Spain. Volume 83 of Proceedings of Machine Learning Research, pages 821-847, PMLR, 2018. [doi]
Abstract is missing.