activity
20082023
most citedOn the Complexity of Best Arm Identification in Multi-Armed Bandit Models

688 citations · 2k across the 44 of their papers we have counts for

collaborators

52 papers

cs.AI2023

About the Cost of Central Privacy in Density Estimation

Clément Lalanne, Aurélien Garivier, Rémi Gribonval

We study non-parametric density estimation for densities in Lipschitz and Sobolev spaces, and under central privacy. In particular, we investigate regimes where the privacy budget…

quant-ph2023

Quantum Channel Certification with Incoherent Strategies

Omar Fawzi, Nicolas Flammarion, Aurélien Garivier +1

In the problem of quantum channel certification, we have black box access to a quantum process and would like to decide if this process matches some predefined specification or is…

stat.ML2023

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…

cs.AI2022

Stochastic Direct Search Method for Blind Resource Allocation

Juliette Achddou, Olivier Cappe, Aurélien Garivier

Motivated by programmatic advertising optimization, we consider the task of sequentially allocating budget across a set of resources. At every time step, a feasible allocation is c…

cs.LG2022★ 1 cited

On the Statistical Complexity of Estimation and Testing under Privacy Constraints

Clément Lalanne, Aurélien Garivier, Rémi Gribonval

The challenge of producing accurate statistics while respecting the privacy of the individuals in a sample is an important area of research. We study minimax lower bounds for class…

cs.LG2022

On Best-Arm Identification with a Fixed Budget in Non-Parametric Multi-Armed Bandits

Antoine Barrier, Aurélien Garivier, Gilles Stoltz

We lay the foundations of a non-parametric theory of best-arm identification in multi-armed bandits with a fixed budget T. We consider general, possibly non-parametric, models D fo…