Login / Signup

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

Daniel MinahanIlya Volkovich
Published in: ACM Trans. Comput. Theory (2018)
Keyphrases
  • read once formulas
  • boolean functions
  • databases
  • membership queries
  • probabilistic databases
  • database
  • data streams