@misc{indiciaefe8ae5cc5432, title = {Locally Sparsified, Globally Near-Optimal: Matching under Independent Vertex Arrivals}, author = {Sara Ahmadian and Edith Cohen and Mohammad Roghani}, year = {2026}, url = {https://arxiv.org/abs/2609.27161}, note = {Source identifier: 2609.27161} }