@misc{indiciae0de7aaa4e842, title = {Matching in Random-Order Streams via Historical Deletion Bounds}, author = {Alireza Farhadi and Mohammadtaghi Hajiaghayi and Mohammad Mahdavi}, year = {2026}, url = {https://searcharxiv.com/abs/2611.17248}, note = {Source identifier: 2611.17248} }