Publications (7)
Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams
Elbert Du, Michael Mitzenmacher, David P. Woodruff +1
In a -party communication problem, the players with inputs , respectively, want to evaluate a function using as little comm…
Debiasing Functions of Private Statistics in Postprocessing
Flavio Calmon, Elbert Du, Cynthia Dwork +2
Given a differentially private unbiased estimate of a statistic , we wish to obtain unbiased estimates of functions of , such as , solely t…
Equitable Evaluation via Elicitation
Elbert Du, Cynthia Dwork, Lunjia Hu +3
Individuals with similar qualifications and skills may vary in their demeanor, or outward manner: some tend toward self-promotion while others are modest to the point of omitting c…
Approximate Last Iterate Convergence in Overparameterized GANs
Elbert Du
In this work, we showed that the Implicit Update and Predictive Methods dynamics introduced in prior work satisfy last iterate convergence to a neighborhood around the optimum in o…
A Pseudopolynomial Algorithm to Minimize Maximum Lateness on Multiple Related Machines
Elbert Du, Stan Zhang
In this paper, we will find a pseudopolynomial algorithm to solve and then we will prove that it is impossible to get any constant-factor approximation in p…
Differentially Private Verification of Distribution Properties
Elbert Du, Cynthia Dwork, Pranay Tankala +1
A recent line of work initiated by Chiesa and Gur and further developed by Herman and Rothblum investigates the sample and communication complexity of verifying properties of distr…
Improved Generalization Guarantees in Restricted Data Models
Elbert Du, Cynthia Dwork
Differential privacy is known to protect against threats to validity incurred due to adaptive, or exploratory, data analysis -- even when the analyst adversarially searches for a s…