Learning from a Sample in Online Algorithms - Argue, C.J.; Frieze, Alan; Gupta, Anupam; Seiler, Christopher (Advances in Neural Information Processing Systems, 2022)