Login / Signup

Exponential Separation of Information and Communication for Boolean Functions.

Anat GanorGillat KolRan Raz
Published in: STOC (2015)
Keyphrases
  • boolean functions
  • information sharing
  • uniform distribution
  • read once formulas