19 citations · 35 across the 19 of their papers we have counts for
3 papers · 1 filter
Adaptive Discretization against an Adversary: Lipschitz bandits, Dynamic Pricing, and Auction Tuning
Chara Podimata, Aleksandrs Slivkins
Lipschitz bandits is a prominent version of multi-armed bandits that studies large, structured action spaces such as the interval, where similar actions are guaranteed to h…
Contextual Search in the Presence of Adversarial Corruptions
Akshay Krishnamurthy, Thodoris Lykouris, Chara Podimata +1
We study contextual search, a generalization of binary search in higher dimensions, which captures settings such as feature-based dynamic pricing. Standard formulations of this pro…
No-Regret and Incentive-Compatible Online Learning
Rupert Freeman, David M. Pennock, Chara Podimata +1
We study online learning settings in which experts act strategically to maximize their influence on the learning algorithm's predictions by potentially misreporting their beliefs a…