937 citations · 3.8k across the 80 of their papers we have counts for
15 papers · 1 filter
How many labelers do you have? A closer look at gold-standard labels
Chen Cheng, Hilal Asi, John Duchi
The construction of most supervised learning datasets revolves around collecting multiple labels for each instance, then aggregating the labels to form a type of "true" label. We q…
A comment and erratum on "Excess Optimism: How Biased is the Apparent Error of an Estimator Tuned by SURE?"
Maxime Cauchois, Alnur Ali, John Duchi
We identify and correct an error in the paper "Excess Optimism: How Biased is the Apparent Error of an Estimator Tuned by SURE?" This correction allows new guarantees on the excess…
Lower Bounds for Locally Private Estimation via Communication Complexity
John Duchi, Ryan Rogers
We develop lower bounds for estimation under local privacy constraints---including differential privacy and its relaxations to approximate or Rényi differential privacy---by showin…
The Right Complexity Measure in Locally Private Estimation: It is not the Fisher Information
John C. Duchi, Feng Ruan
We identify fundamental tradeoffs between statistical utility and privacy under local models of privacy in which data is kept private even from the statistician, providing instance…
A constrained risk inequality for general losses
John C. Duchi, Feng Ruan
We provide a general constrained risk inequality that applies to arbitrary non-decreasing losses, extending a result of Brown and Low [Ann. Stat. 1996]. Given two distributions $P_…
Mean Estimation from Adaptive One-bit Measurements
Alon Kipnis, John C. Duchi
We consider the problem of estimating the mean of a normal distribution under the following constraint: the estimator can access only a single bit from each sample from this distri…