44 citations · 128 across the 20 of their papers we have counts for
4 papers · 1 filter
Static pricing for multi-unit prophet inequalities
Shuchi Chawla, Nikhil Devanur, Thodoris Lykouris
We study a pricing problem where a seller has identical copies of a product, buyers arrive sequentially, and the seller prices the items aiming to maximize social welfare. When…
Constrained episodic reinforcement learning in concave-convex and knapsack settings
Kianté Brantley, Miroslav Dudik, Thodoris Lykouris +4
We propose an algorithm for tabular episodic reinforcement learning with constraints. We provide a modular analysis with strong theoretical guarantees for settings with concave rew…
Bandits with adversarial scaling
Thodoris Lykouris, Vahab Mirrokni, Renato Paes Leme
We study "adversarial scaling", a multi-armed bandit model where rewards have a stochastic and an adversarial component. Our model captures display advertising where the "click-thr…
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…