Search Results for author: Albert Cheu

Found 6 papers, 0 papers with code

Shuffle Private Stochastic Convex Optimization

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.

The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimation

no code implementations17 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.

Attribute

Private Query Release Assisted by Public Data

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.

Connecting Robust Shuffle Privacy and Pan-Privacy

no code implementations20 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.

Skyline Identification in Multi-Armed Bandits

no code implementations12 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.

Multi-Armed Bandits

Cannot find the paper you are looking for? You can Submit a new open access paper.