research
∙
07/12/2023
Differentially Private Decoupled Graph Convolutions for Multigranular Topology Protection
Graph learning methods, such as Graph Neural Networks (GNNs) based on gr...
share
research
∙
06/15/2023
Training generative models from privatized data
Local differential privacy (LDP) is a powerful method for privacy-preser...
research
∙
06/08/2023
Exact Optimality of Communication-Privacy-Utility Tradeoffs in Distributed Mean Estimation
We study the mean estimation problem under communication and local diffe...
research
∙
04/04/2023
Privacy Amplification via Compression: Achieving the Optimal Privacy-Accuracy-Communication Trade-off in Distributed Mean Estimation
Privacy and communication constraints are two major bottlenecks in feder...
research
∙
11/18/2022
The communication cost of security and privacy in federated frequency estimation
We consider the federated frequency estimation problem, where each user ...
research
∙
07/09/2022
The Poisson binomial mechanism for secure and private federated learning
We introduce the Poisson Binomial mechanism (PBM), a discrete differenti...
research
∙
11/02/2021
Understanding Entropic Regularization in GANs
Generative Adversarial Networks are a popular method for learning distri...
research
∙
10/07/2021
Pointwise Bounds for Distribution Estimation under Communication Constraints
We consider the problem of estimating a d-dimensional discrete distribut...
research
∙
10/01/2021
Batched Thompson Sampling
We introduce a novel anytime Batched Thompson sampling policy for multi-...
research
∙
10/01/2021
Asymptotic Performance of Thompson Sampling in the Batched Multi-Armed Bandits
We study the asymptotic performance of the Thompson sampling algorithm i...
research
∙
06/16/2021
Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints
We consider the problem of estimating a d-dimensional s-sparse discrete ...
research
∙
03/06/2021
Over-the-Air Statistical Estimation
We study schemes and lower bounds for distributed minimax statistical es...
research
∙
02/11/2021
Fisher Information and Mutual Information Constraints
We consider the processing of statistical samples X∼ P_θ by a channel p(...
research
∙
01/07/2021
Adaptive Group Testing on Networks with Community Structure
Since the inception of the group testing problem in World War II, the pr...
research
∙
11/08/2020
Asymptotic Convergence of Thompson Sampling
Thompson sampling has been shown to be an effective policy across a vari...
research
∙
08/24/2020
Information Constrained Optimal Transport: From Talagrand, to Marton, to Cover
The optimal transport problem studies how to transport one measure to an...
research
∙
07/22/2020
Breaking the Communication-Privacy-Accuracy Trilemma
Two major challenges in distributed learning and estimation are 1) prese...
research
∙
06/15/2020
Lower Bounds and a Near-Optimal Shrinkage Estimator for Least Squares using Random Projections
In this work, we consider the deterministic optimization using random pr...
research
∙
05/21/2020
Global Multiclass Classification from Heterogeneous Local Models
Multiclass classification problems are most often solved by either train...
research
∙
05/21/2020
Fisher information under local differential privacy
We develop data processing inequalities that describe how Fisher informa...
research
∙
05/21/2020
rTop-k: A Statistical Estimation Approach to Distributed SGD
The large communication cost for exchanging gradients between different ...
research
∙
04/02/2020
The Courtade-Kumar Most Informative Boolean Function Conjecture and a Symmetrized Li-Médard Conjecture are Equivalent
We consider the Courtade-Kumar most informative Boolean function conject...
research
∙
12/10/2019
Advances and Open Problems in Federated Learning
Federated learning (FL) is a machine learning setting where many clients...
research
∙
10/03/2019
Minimax Bounds for Distributed Logistic Regression
We consider a distributed logistic regression problem where labeled data...
research
∙
02/07/2019
Learning Distributions from their Samples under Communication Constraints
We consider the problem of learning high-dimensional, nonparametric and ...
research
∙
11/27/2018
Capacity Upper Bounds for the Relay Channel via Reverse Hypercontractivity
The primitive relay channel, introduced by Cover in 1987, is the simples...
research
∙
11/20/2018
An Isoperimetric Result on High-Dimensional Spheres
We consider an extremal problem for subsets of high-dimensional spheres ...
research
∙
08/04/2018
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing
We consider the probabilistic group testing problem where d random defec...
research
∙
05/31/2018
Minimax Learning for Remote Prediction
The classical problem of supervised learning is to infer an accurate pre...
research
∙
05/21/2018
Communication with Crystal-Free Radios
We consider a communication channel where there is no common clock betwe...
research
∙
02/23/2018