Login / Signup

Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas.

Daniel MinahanIlya Volkovich
Published in: Computational Complexity Conference (2017)
Keyphrases
  • read once formulas
  • boolean functions
  • probabilistic databases
  • database systems
  • data streams
  • membership queries