40 citations · 222 across the 36 of their papers we have counts for
42 papers
On the works of Avi Wigderson
Boaz Barak, Yael Kalai, Ran Raz +2
This is an overview of some of the works of Avi Wigderson, 2021 Abel prize laureate. Wigderson's contributions span many fields of computer science and mathematics. In this survey…
Don't Look at the Data! How Differential Privacy Reconfigures the Practices of Data Science
Jayshree Sarathy, Sophia Song, Audrey Haque +2
Across academia, government, and industry, data stewards are facing increasing pressure to make datasets more openly accessible for researchers while also protecting the privacy of…
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs
AmirMahdi Ahmadinejad, John Peebles, Edward Pyne +2
In this paper, we introduce a new, spectral notion of approximation between directed graphs, which we call singular value (SV) approximation. SV-approximation is stronger than prev…
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…
Concurrent Composition Theorems for Differential Privacy
Salil Vadhan, Wanrong Zhang
We study the concurrent composition properties of interactive differentially private mechanisms, whereby an adversary can arbitrarily interleave its queries to the different mechan…