688 citations · 2k across the 44 of their papers we have counts for
13 papers · 1 filter
Private Statistical Estimation of Many Quantiles
Clément Lalanne, Aurélien Garivier, Rémi Gribonval
This work studies the estimation of many statistical quantiles under differential privacy. More precisely, given a distribution and access to i.i.d. samples from it, we study the e…
Private Quantiles Estimation in the Presence of Atoms
Clément Sébastien Lalanne, Clément Gastaud, Nicolas Grislain +2
We consider the differentially private estimation of multiple quantiles (MQ) of a distribution from a dataset, a key building block in modern data analysis. We apply the recent non…
On the complexity of All -Best Arms Identification
Aymen Al Marjani, Tomáš Kocák, Aurélien Garivier
We consider the question introduced by \cite{Mason2020} of identifying all the -optimal arms in a finite stochastic multi-armed bandit with Gaussian rewards. We give t…
A/B/n Testing with Control in the Presence of Subpopulations
Yoan Russac, Christina Katsimerou, Dennis Bohle +3
Motivated by A/B/n testing applications, we consider a finite set of distributions (called \emph{arms}), one of which is treated as a \emph{control}. We assume that the population…
Navigating to the Best Policy in Markov Decision Processes
Aymen Al Marjani, Aurélien Garivier, Alexandre Proutiere
We investigate the classical active pure exploration problem in Markov Decision Processes, where the agent sequentially selects actions and, from the resulting system trajectory, a…
X-Armed Bandits: Optimizing Quantiles, CVaR and Other Risks
Léonard Torossian, Aurélien Garivier, Victor Picheny
We propose and analyze StoROO, an algorithm for risk optimization on stochastic black-box functions derived from StoOO. Motivated by risk-averse decision making fields like agricul…