40 citations · 222 across the 36 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CC2012
Better Pseudorandom Generators from Milder Pseudorandom Restrictions
Parikshit Gopalan, Raghu Meka, Omer Reingold +2
We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pse…
cs.DS2012★ 19 cited
Faster Algorithms for Privately Releasing Marginals
Justin Thaler, Jonathan Ullman, Salil Vadhan
We study the problem of releasing -way marginals of a database , while preserving differential privacy. The answer to a -way marginal query is the fracti…