17 citations · 59 across the 26 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…
Topological Data Analysis with -net Induced Lazy Witness Complex
Naheed Anjum Arafat, Debabrota Basu, Stéphane Bressan
Topological data analysis computes and analyses topological features of the point clouds by constructing and studying a simplicial representation of the underlying topological stru…
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…