Improved Algorithms for Contextual Dynamic Pricing Solenne Gaucher