Supplementary Material: Regret in Online Recommendation Systems