Login / Signup

Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs.

Mark BravermanGil CohenSumegha Garg
Published in: SIAM J. Comput. (2020)
Keyphrases
  • pseudorandom
  • random number
  • uniformly distributed
  • secret key
  • random numbers
  • probability distribution
  • error rate
  • random variables
  • error bounds
  • estimation error
  • encryption algorithm
  • read once formulas