Correlated Bandits for Dynamic Pricing via the ARC algorithm