2 citations · 4 across the 4 of their papers we have counts for
Showing 2016 · cs.CCShow all
2 papers · 2 filters
cs.CC2016
Preserving Randomness for Adaptive Algorithms
William M. Hoza, Adam R. Klivans
Suppose is a randomized estimation algorithm that uses random bits and outputs values in . We show how to execute on adaptively…
cs.CC2016
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace
William M. Hoza, Chris Umans
Assume that for every derandomization result for logspace algorithms, there is a pseudorandom generator strong enough to nearly recover the derandomization by iterating over all se…