Contents

The current folder contains the following files:

• Functions.py: A set of useful functions to generate randomly an instance and a noisy instance
• Algorithms.py: Implementation of optimal offline algorithm and learning augmented online algorithm
• Artificial_data_submission.ipynb: A jupyter notebook to run the experiments.

Prerequisites

Dependencies

• Python version 3.7.6
• numpy==1.18.1
• matplotlib==3.1.3

Results

• Running all cells of theArtificial_data_submission.ipynb notebook reproduces the results in the paper. The main results reproduced are the following pictures:

PDLA on instance generated by Poisson distribution

PDLA on instance generated by Iterated Poisson distribution

PDLA on instance generated by Pareto distribution