For epsilon-global-DP Bernoulli bandits, the paper proves a tighter lower bound and matching upper bounds (up to a factor alpha that can approach 1) using a new quantity d_epsilon and a new DP-Chernoff concentration inequality.
Finite-time analysis of the multiarmed bandit problem
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Optimal Regret of Bernoulli Bandits under Global Differential Privacy
For epsilon-global-DP Bernoulli bandits, the paper proves a tighter lower bound and matching upper bounds (up to a factor alpha that can approach 1) using a new quantity d_epsilon and a new DP-Chernoff concentration inequality.