SupplementaryMaterial: RegretinOnlineRecommendationSystems