Login / Signup

Pseudorandomness for Read-Once Formulas.

Andrej BogdanovPeriklis A. PapakonstantinouAndrew Wan
Published in: FOCS (2011)
Keyphrases
  • read once formulas
  • boolean functions
  • membership queries
  • probabilistic databases
  • randomly generated
  • uniform distribution
  • databases
  • computational complexity
  • query evaluation