937 citations · 3.8k across the 80 of their papers we have counts for
4 papers · 1 filter
PPI++: Efficient Prediction-Powered Inference
Anastasios N. Angelopoulos, John C. Duchi, Tijana Zrnic
We present PPI++: a computationally lightweight methodology for estimation and inference based on a small labeled dataset and a typically much larger dataset of machine-learning pr…
Collaboratively Learning Linear Models with Structured Missing Data
Chen Cheng, Gary Cheng, John Duchi
We study the problem of collaboratively learning least squares estimates for agents. Each agent observes a different subset of the features$\unicode{x2013}$e.g., containing dat…
Differentially Private Heavy Hitter Detection using Federated Analytics
Karan Chadha, Junye Chen, John Duchi +5
In this work, we study practical heuristics to improve the performance of prefix-tree based algorithms for differentially private heavy hitter detection. Our model assumes each use…
A Fast Algorithm for Adaptive Private Mean Estimation
John Duchi, Saminul Haque, Rohith Kuditipudi
We design an -differentially private algorithm to estimate the mean of a -variate distribution, with unknown covariance , that is adaptive to . To within…