@misc{indiciaeaa092a787e56, title = {Efficient Online Proportional Sampling with Applications to Smoothed Online Learning}, author = {Amirmahdi Mirfakhar and Maria-Florina Balcan and Hedyeh Beyhaghi}, year = {2026}, url = {https://arxiv.org/abs/2607.10963}, note = {Source identifier: 2607.10963} }