44 citations · 128 across the 20 of their papers we have counts for
3 papers · 1 filter
On preserving non-discrimination when combining expert advice
Avrim Blum, Suriya Gunasekar, Thodoris Lykouris +1
We study the interplay between sequential decision making and avoiding discrimination against protected groups, when examples arrive online and do not follow distributional assumpt…
Stochastic bandits robust to adversarial corruptions
Thodoris Lykouris, Vahab Mirrokni, Renato Paes Leme
We introduce a new model of stochastic bandits with adversarial corruptions which aims to capture settings where most of the input follows a stochastic pattern but some fraction of…
Competitive caching with machine learned advice
Thodoris Lykouris, Sergei Vassilvitskii
Traditional online algorithms encapsulate decision making under uncertainty, and give ways to hedge against all possible future events, while guaranteeing a nearly optimal solution…