1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CC2017★ 1 cited
Complete Classification of Generalized Santha-Vazirani Sources
Salman Beigi, Andrej Bogdanov, Omid Etesami +1
Let be a finite alphabet and be a finite set of distributions over . A Generalized Santha-Vazirani (GSV) source of type $(\mathcal{F}, \mat…
cs.CC2012
Sparse extractor families for all the entropy
Andrej Bogdanov, Siyao Guo
We consider the problem of extracting entropy by sparse transformations, namely functions with a small number of overall input-output dependencies. In contrast to previous works, w…