Optimal rates for ranking a permuted isotonic matrix in polynomial time

Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen. Optimal rates for ranking a permuted isotonic matrix in polynomial time. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 3236-3273, SIAM, 2024. [doi]

Authors

Emmanuel Pilliat

This author has not been identified. Look up 'Emmanuel Pilliat' in Google

Alexandra Carpentier

This author has not been identified. Look up 'Alexandra Carpentier' in Google

Nicolas Verzelen

This author has not been identified. Look up 'Nicolas Verzelen' in Google