40 citations · 222 across the 36 of their papers we have counts for
4 papers · 1 filter
Finite Sample Differentially Private Confidence Intervals
Vishesh Karwa, Salil Vadhan
We study the problem of estimating finite sample confidence intervals of the mean of a normal population under the constraint of differential privacy. We consider both the known an…
Differential Privacy on Finite Computers
Victor Balcer, Salil Vadhan
We consider the problem of designing and analyzing differentially private algorithms that can be implemented on {\em discrete} models of computation in {\em strict} polynomial time…
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space
Jack Murtagh, Omer Reingold, Aaron Sidford +1
We give a deterministic -space algorithm for approximately solving linear systems given by Laplacians of undirected graphs, and consequently also approximating h…
Computational Notions of Quantum Min-Entropy
Yi-Hsiu Chen, Kai-Min Chung, Ching-Yi Lai +2
We initiate the study of computational entropy in the quantum setting. We investigate to what extent the classical notions of computational entropy generalize to the quantum settin…