5 papers
Practitioners' Perspectives on a Differential Privacy Deployment Registry
Priyanka Nanayakkara, Elena Ghazi, Salil Vadhan
Differential privacy (DP) -- a principled approach to producing statistical data products with strong, mathematically provable privacy guarantees for the individuals in the underly…
Singular Values Versus Expansion in Directed and Undirected Graphs
Jake Ruotolo, Salil Vadhan
We relate the nontrivial singular values of the normalized adjacency matrix of an Eulerian directed graph to combinatorial measures of graph expansion: \\ 1. We in…
Securing Unbounded Differential Privacy Against Timing Attacks
Zachary Ratliff, Salil Vadhan
Recent works have started to theoretically investigate how we can protect differentially private programs against timing attacks, by making the joint distribution the output and th…
Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
Tommaso d'Orsi, Chris Jones, Jake Ruotolo +2
Whether or not the Sparsest Cut problem admits an efficient -approximation algorithm is a fundamental algorithmic question with connections to geometry and the Unique Games C…
Characterizing the Distinguishability of Product Distributions through Multicalibration
Cassandra Marcussen, Aaron Putterman, Salil Vadhan
Given a sequence of samples promised to be drawn from one of two distributions , a well-studied problem in statistics is to decide dis…