16 citations · 16 across the 3 of their papers we have counts for
3 papers
cs.GT2014
Privacy Games
Yiling Chen, Or Sheffet, Salil Vadhan
The problem of analyzing the effect of privacy concerns on the behavior of selfish utility-maximizing agents has received much attention lately. Privacy concerns are often modeled…
cs.CC2014★ 16 cited
Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs
Thomas Steinke, Salil Vadhan, Andrew Wan
We present an explicit pseudorandom generator for oblivious, read-once, width- branching programs, which can read their input bits in any order. The generator has seed length $\…
cs.CC2010
On Extractors and Exposure-Resilient Functions for Sublogarithmic Entropy
Yakir Reshef, Salil Vadhan
We study deterministic extractors for oblivious bit-fixing sources (a.k.a. resilient functions) and exposure-resilient functions with small min-entropy: of the function's n input b…