TY - RPRT TI - Nearly Tight Bounds for the Online Sorting Problem AU - Yossi Azar AU - Debmalya Panigrahi AU - Or Vardi PY - 2025 UR - https://arxiv.org/abs/2508.14287 ID - 2508.14287 ER -