Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity.

Nick Gravin, Enze Sun, Zhihao Gavin Tang

Browse the full FOCS paper archive.