2 citations · 4 across the 4 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
quant-ph2016
Universal Bell Correlations Do Not Exist
Cole A. Graham, William M. Hoza
We prove that there is no finite-alphabet nonlocal box that generates exactly those correlations that can be generated using a maximally entangled pair of qubits. More generally, w…
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…