no code implementations • 16 Apr 2024 • Hubert Eichner, Daniel Ramage, Kallista Bonawitz, Dzmitry Huba, Tiziano Santoro, Brett McLarnon, Timon Van Overveldt, Nova Fallen, Peter Kairouz, Albert Cheu, Katharine Daly, Adria Gascon, Marco Gruteser, Brendan Mcmahan
Federated Learning and Analytics (FLA) have seen widespread adoption by technology platforms for processing sensitive on-device data.
no code implementations • ICLR 2022 • Albert Cheu, Matthew Joseph, Jieming Mao, Binghui Peng
In shuffle privacy, each user sends a collection of randomized messages to a trusted shuffler, the shuffler randomly permutes these messages, and the resulting shuffled collection of messages must satisfy differential privacy.
no code implementations • 17 Sep 2020 • Albert Cheu, Jonathan Ullman
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 of local differential privacy.
no code implementations • ICML 2020 • Raef Bassily, Albert Cheu, Shay Moran, Aleksandar Nikolov, Jonathan Ullman, Zhiwei Steven Wu
In comparison, with only private samples, this problem cannot be solved even for simple query classes with VC-dimension one, and without any private samples, a larger public sample of size $d/\alpha^2$ is needed.
no code implementations • 20 Apr 2020 • Victor Balcer, Albert Cheu, Matthew Joseph, Jieming Mao
First, we give robustly shuffle private protocols and upper bounds for counting distinct elements and uniformity testing.
no code implementations • 12 Nov 2017 • Albert Cheu, Ravi Sundaram, Jonathan Ullman
There is an ordered set of $n$ arms $A[1],\dots, A[n]$, each with some stochastic reward drawn from some unknown bounded distribution.