2 citations · 4 across the 4 of their papers we have counts for
Showing 2017 · cs.CCShow all
2 papers · 2 filters
cs.CC2017★ 2 cited
Typically-Correct Derandomization for Small Time and Space
William M. Hoza
Suppose a language can be decided by a bounded-error randomized algorithm that runs in space and time . We give a randomized algorithm for that…
cs.CC2017★ 2 cited
Quantum Communication-Query Tradeoffs
William M. Hoza
For any function , we prove that . Here, $Q^{*\text{cc}}(…