@misc{indiciae131234533312, title = {Optimal High Probability Bounds for Random Order Online Sorting}, author = {Chenglin Fan and Mingyu Kang}, year = {2026}, url = {https://arxiv.org/abs/2610.15438}, note = {Source identifier: 2610.15438} }