28 citations · 112 across the 18 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CC2018★ 1 cited
Pseudorandom Generators for Read-Once Branching Programs, in any Order
Michael A. Forbes, Zander Kelley
A central question in derandomization is whether randomized logspace (RL) equals deterministic logspace (L). To show that RL=L, it suffices to construct explicit pseudorandom gener…
quant-ph2018
Spatial Isolation Implies Zero Knowledge Even in a Quantum World
Alessandro Chiesa, Michael A. Forbes, Tom Gur +1
Zero knowledge plays a central role in cryptography and complexity. The seminal work of Ben-Or et al. (STOC 1988) shows that zero knowledge can be achieved unconditionally for any…