Sign in

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

Mark BravermanGil CohenSumegha Garg
Published in: STOC (2018)
Keyphrases
  • error rate
  • markov chain
  • error analysis
  • estimation error