Optimal rates for ranking a permuted isotonic matrix in polynomial time.

Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen

Browse the full SODA paper archive.