Hitting sets with near-optimal error for read-once branching programs.

Mark Braverman Gil Cohen Sumegha Garg

Published in: STOC (2018)

Keyphrases

error rate
markov chain
error analysis
estimation error