40 citations · 222 across the 36 of their papers we have counts for
12 papers · 1 filter
Analyzing the Differentially Private Theil-Sen Estimator for Simple Linear Regression
Jayshree Sarathy, Salil Vadhan
In this paper, we study differentially private point and confidence interval estimators for simple linear regression. Motivated by recent work that highlights the strong empirical…
Widespread Underestimation of Sensitivity in Differentially Private Libraries and How to Fix It
Sílvia Casacuberta, Michael Shoemate, Salil Vadhan +1
We identify a new class of vulnerabilities in implementations of differential privacy. Specifically, they arise when computing basic statistics such as sums, thanks to discrepancie…
Canonical Noise Distributions and Private Hypothesis Tests
Jordan Awan, Salil Vadhan
-DP has recently been proposed as a generalization of differential privacy allowing a lossless analysis of composition, post-processing, and privacy amplification via subsamplin…
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing
Iftach Haitner, Thomas Holenstein, Omer Reingold +2
This paper uses a variant of the notion of \emph{inaccessible entropy} (Haitner, Reingold, Vadhan and Wee, STOC 2009), to give an alternative construction and proof for the fundame…
Concurrent Composition of Differential Privacy
Salil Vadhan, Tianhao Wang
We initiate a study of the composition properties of interactive differentially private mechanisms. An interactive differentially private mechanism is an algorithm that allows an a…
Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions
Iftach Haitner, Omer Reingold, Salil Vadhan +1
We put forth a new computational notion of entropy, measuring the (in)feasibility of sampling high-entropy strings that are consistent with a given generator. Specifically, the i't…