Beyond Worst-Case Online Algorithms via Input Subsamplingwith Siddhartha Banerjee, Kamesh Munagala1 versionW_ppuyxwbkv1 · current