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

Emmanuel Pilliat Alexandra Carpentier Nicolas Verzelen

Published in: SODA (2024)

Keyphrases

worst case
ranking algorithm
dynamic programming
special case
optimal design
computational complexity
learning to rank
rank order
optimal planning
lower bound
web search
closed form
ranking functions
ranked list
min sum