research
∙
09/12/2023
Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters
In this paper, we study the concurrent composition of interactive mechan...
share
research
∙
07/18/2023
On the works of Avi Wigderson
This is an overview of some of the works of Avi Wigderson, 2021 Abel pri...
research
∙
02/23/2023
Don't Look at the Data! How Differential Privacy Reconfigures the Practices of Data Science
Across academia, government, and industry, data stewards are facing incr...
research
∙
01/31/2023
Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification
In this paper, we introduce a new, spectral notion of approximation betw...
research
∙
07/27/2022
Analyzing the Differentially Private Theil-Sen Estimator for Simple Linear Regression
In this paper, we focus on differentially private point and interval est...
research
∙
07/21/2022
Widespread Underestimation of Sensitivity in Differentially Private Libraries and How to Fix It
We identify a new class of vulnerabilities in implementations of differe...
research
∙
07/18/2022
Concurrent Composition Theorems for Differential Privacy
We study the concurrent composition properties of interactive differenti...
research
∙
06/29/2022
Hypothesis Testing for Differentially Private Linear Regression
In this work, we design differentially private hypothesis tests for the ...
research
∙
11/03/2021
Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size
Consider the following computational problem: given a regular digraph G=...
research
∙
08/09/2021
Canonical Noise Distributions and Private Hypothesis Tests
f-DP has recently been proposed as a generalization of classical definit...
research
∙
05/30/2021
Concurrent Composition of Differential Privacy
We initiate a study of the composition properties of interactive differe...
research
∙
05/04/2021
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing
This paper uses a variant of the notion of inaccessible entropy (Haitner...
research
∙
10/12/2020
Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions
We put forth a new computational notion of entropy, measuring the (in)fe...
research
∙
07/10/2020
Differentially Private Simple Linear Regression
Economics and social science research often require analyzing datasets o...
research
∙
02/26/2020
Spectral Sparsification via Bounded-Independence Sampling
We give a deterministic, nearly logarithmic-space algorithm for mild spe...
research
∙
12/10/2019
High-precision Estimation of Random Walks in Small Space
In this paper, we provide a deterministic Õ(log N)-space algorithm for e...
research
∙
03/15/2019
Deterministic Approximation of Random Walks in Small Space
We give a deterministic, nearly logarithmic-space algorithm that given a...
research
∙
02/28/2019
Unifying computational entropies via Kullback-Leibler divergence
We introduce KL-hardness, a new notion of hardness for search problems w...
research
∙
09/11/2018
Usable Differential Privacy: A Case Study with PSI
Differential privacy is a promising framework for addressing the privacy...
research
∙
11/10/2017
Finite Sample Differentially Private Confidence Intervals
We study the problem of estimating finite sample confidence intervals of...
research
∙
08/15/2017