40 citations · 222 across the 36 of their papers we have counts for
4 papers · 1 filter
Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size
Edward Pyne, Salil Vadhan
Consider the following computational problem: given a regular digraph , two vertices , and a walk length , estimate the probability that a rand…
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…