Public Projects, Boolean Functions, and the Borders of Border's Theorem.

Parikshit Gopalan Noam Nisan Tim Roughgarden

Published in: EC (2015)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
relevant variables
dnf formulae
bi decomposition
membership queries
binary decision diagrams
read once formulas
digital archives program
linear threshold
polynomial size
functional properties
truth table