Learning Online Algorithms with Distributional Advice

      Ilias Diakonikolas * 1 Vasilis Kontonis * 1 Christos Tzamos * 1 Ali Vakilian * 2 Nikos Zarifis * 1

             Abstract                 versary (Koutsoupias & Papadimitriou, 2000). A more re-
                                  cent line of work studies online algorithms with predictions
   We study the problem of designing online algo-         or advice (also known as learning-based/data-driven online
   rithms given advice about the  ...