activity
20172022
most citedPrivate Query Release Assisted by Public Data

11 citations · 23 across the 9 of their papers we have counts for

collaborators

12 papers

cs.CR2022

Necessary Conditions in Multi-Server Differential Privacy

Albert Cheu, Chao Yan

We consider protocols where users communicate with multiple servers to perform a computation on the users' data. An adversary exerts semi-honest control over many of the parties bu…

cs.CR2021

Pure Differential Privacy from Secure Intermediaries

Albert Cheu, Chao Yan

Recent work in differential privacy has explored the prospect of combining local randomization with a secure intermediary. Specifically, there are a variety of protocols in the sec…

cs.CR2021★ 1 cited

Differential Privacy in the Shuffle Model: A Survey of Separations

Albert Cheu

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. B…

cs.LG2021★ 6 cited

Shuffle Private Stochastic Convex Optimization

Albert Cheu, Matthew Joseph, Jieming Mao +1

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…

cs.CR2021

Differentially Private Histograms in the Shuffle Model from Fake Users

Albert Cheu, Maxim Zhilyaev

There has been much recent work in the shuffle model of differential privacy, particularly for approximate -bin histograms. While these protocols achieve low error, the number o…

cs.DS2020

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

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…

cs.LG2020★ 11 cited

Private Query Release Assisted by Public Data

Raef Bassily, Albert Cheu, Shay Moran +3

We study the problem of differentially private query release assisted by access to public data. In this problem, the goal is to answer a large class of statistical qu…

cs.CR2020★ 5 cited

Connecting Robust Shuffle Privacy and Pan-Privacy

Victor Balcer, Albert Cheu, Matthew Joseph +1

In the \emph{shuffle model} of differential privacy, data-holding users send randomized messages to a secure shuffler, the shuffler permutes the messages, and the resulting collect…

cs.CR2019

Separating Local & Shuffled Differential Privacy via Histograms

Victor Balcer, Albert Cheu

Recent work in differential privacy has highlighted the shuffled model as a promising avenue to compute accurate statistics while keeping raw data in users' hands. We present a pro…

cs.DS2019

Manipulation Attacks in Local Differential Privacy

Albert Cheu, Adam Smith, Jonathan Ullman

Local differential privacy is a widely studied restriction on distributed algorithms that collect aggregates about sensitive user data, and is now deployed in several large systems…

quant-ph2018

Observation of Multiphoton Frequency Conversion in Superconducting Circuits

H. Z. Jooya, G. Sun, J. Pan +3

Multiphoton up/down conversion in a transmon circuit, driven by a pair of microwaves tuned near and far off the qubit resonance, has been observed. The experimental realization of…

cs.LG2017

Skyline Identification in Multi-Armed Bandits

Albert Cheu, Ravi Sundaram, Jonathan Ullman

We introduce a variant of the classical PAC multi-armed bandit problem. There is an ordered set of arms , each with some stochastic reward drawn from some unkn…