17 citations · 36 across the 8 of their papers we have counts for
4 papers · 1 filter
Near-optimal Bayesian Solution For Unknown Discrete Markov Decision Process
Aristide Tossou, Christos Dimitrakakis, Debabrota Basu
We tackle the problem of acting in an unknown finite and discrete Markov Decision Process (MDP) for which the expected shortest path from any state to any other state is bounded by…
Near-Optimal Online Egalitarian learning in General Sum Repeated Matrix Games
Aristide Tossou, Christos Dimitrakakis, Jaroslaw Rzepecki +1
We study two-player general sum repeated finite games where the rewards of each player are generated from an unknown distribution. Our aim is to find the egalitarian bargaining sol…
Near-optimal Optimistic Reinforcement Learning using Empirical Bernstein Inequalities
Aristide Tossou, Debabrota Basu, Christos Dimitrakakis
We study model-based reinforcement learning in an unknown finite communicating Markov decision process. We propose a simple algorithm that leverages a variance based confidence int…
Differential Privacy for Multi-armed Bandits: What Is It and What Is Its Cost?
Debabrota Basu, Christos Dimitrakakis, Aristide Tossou
Based on differential privacy (DP) framework, we introduce and unify privacy definitions for the multi-armed bandit algorithms. We represent the framework with a unified graphical…