Advances and open problems in federated learning

P Kairouz, HB McMahan, B Avent… - … and trends® in …, 2021 - nowpublishers.com
Federated learning (FL) is a machine learning setting where many clients (eg, mobile
devices or whole organizations) collaboratively train a model under the orchestration of a …

Differential privacy in the shuffle model: A survey of separations

A Cheu - arXiv preprint arXiv:2107.11839, 2021 - arxiv.org
Differential privacy is often studied in one of two models. In the central model, a single
analyzer has the responsibility of performing a privacy-preserving computation on data. But …

On the power of multiple anonymous messages: Frequency estimation and selection in the shuffle model of differential privacy

B Ghazi, N Golowich, R Kumar, R Pagh… - … Conference on the …, 2021 - Springer
It is well-known that general secure multi-party computation can in principle be applied to
implement differentially private mechanisms over distributed data with utility matching the …

Differentially private aggregation in the shuffle model: Almost central accuracy in almost a single message

B Ghazi, R Kumar, P Manurangsi… - International …, 2021 - proceedings.mlr.press
The shuffle model of differential privacy has attracted attention in the literature due to it being
a middle ground between the well-studied central and local models. In this work, we study …

Locally private k-means in one round

A Chang, B Ghazi, R Kumar… - … on machine learning, 2021 - proceedings.mlr.press
We provide an approximation algorithm for k-means clustering in the\emph {one-
round}(aka\emph {non-interactive}) local model of differential privacy (DP). Our algorithm …

Local differential privacy for regret minimization in reinforcement learning

E Garcelon, V Perchet… - Advances in Neural …, 2021 - proceedings.neurips.cc
Reinforcement learning algorithms are widely used in domains where it is desirable to
provide a personalized service. In these domains it is common that user data contains …

Private counting from anonymous messages: Near-optimal accuracy with vanishing communication overhead

B Ghazi, R Kumar, P Manurangsi… - … on Machine Learning, 2020 - proceedings.mlr.press
Differential privacy (DP) is a formal notion for quantifying the privacy loss of algorithms.
Algorithms in the central model of DP achieve high accuracy but make the strongest trust …

Privacy amplification via shuffling for linear contextual bandits

E Garcelon, K Chaudhuri, V Perchet… - International …, 2022 - proceedings.mlr.press
Contextual bandit algorithms are widely used in domains where it is desirable to provide a
personalized service by leveraging contextual information, that may contain sensitive …

The limits of pan privacy and shuffle privacy for learning and estimation

A Cheu, J Ullman - Proceedings of the 53rd Annual ACM SIGACT …, 2021 - dl.acm.org
There has been a recent wave of interest in intermediate trust models for differential privacy
that eliminate the need for a fully trusted central data collector, but overcome the limitations …

Conservative exploration in reinforcement learning

E Garcelon, M Ghavamzadeh… - International …, 2020 - proceedings.mlr.press
While learning in an unknown Markov Decision Process (MDP), an agent should trade off
exploration to discover new information about the MDP, and exploitation of the current …