research
∙
02/03/2023
From Robustness to Privacy and Back
We study the relationship between two desiderata of algorithms in statis...
share
research
∙
09/07/2022
Multitask Learning via Shared Features: Algorithms and Hardness
We investigate the computational efficiency of multitask learning of Boo...
research
∙
06/24/2021
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation
We present two sample-efficient differentially private mean estimators f...
research
∙
06/17/2021
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes
We give a novel, unified derivation of conditional PAC-Bayesian and mutu...
research
∙
01/24/2020
Reasoning About Generalization via Conditional Mutual Information
We provide an information-theoretic framework for studying the generaliz...
research
∙
05/28/2019
Private Identity Testing for High-Dimensional Distributions
In this work we present novel differentially private identity (goodness-...
research
∙
02/24/2019
Efficient Private Algorithms for Learning Halfspaces
We present new differentially private algorithms for learning a large-ma...
research
∙
05/22/2018