5 papers · 1 filter
Differentially Private Best-Arm Identification
Achraf Azize, Marc Jourdan, Aymen Al Marjani +1
Best Arm Identification (BAI) problems are progressively used for data-sensitive applications, such as designing adaptive clinical trials, tuning hyper-parameters, and conducting u…
DP-SPRT: Differentially Private Sequential Probability Ratio Tests
Thomas Michel, Debabrota Basu, Emilie Kaufmann
We revisit Wald's celebrated Sequential Probability Ratio Test for sequential tests of two simple hypotheses, under privacy constraints. We propose DP-SPRT, a wrapper that can be c…
Optimal Regret of Bernoulli Bandits under Global Differential Privacy
Achraf Azize, Yulian Wu, Junya Honda +3
As sequential learning algorithms are increasingly applied to real life, ensuring data privacy while maintaining their utilities emerges as a timely question. In this context, regr…
Preference-based Pure Exploration
Apurv Shukla, Debabrota Basu
We study the preference-based pure exploration problem for bandits with vector-valued rewards. The rewards are ordered using a (given) preference cone and our goal is…
FLIPHAT: Joint Differential Privacy for High Dimensional Sparse Linear Bandits
Sunrit Chakraborty, Saptarshi Roy, Debabrota Basu
High dimensional sparse linear bandits serve as an efficient model for sequential decision-making problems (e.g. personalized medicine), where high dimensional features (e.g. genom…