@misc{indiciae3174ece74534, title = {Beyond Worst-Case Online Algorithms via Input Subsampling}, author = {Siddhartha Banerjee and Tianle Jiang and Kamesh Munagala}, year = {2026}, url = {https://searcharxiv.com/abs/2611.15711}, note = {Source identifier: 2611.15711} }