Asymptotically optimal Boolean functions.
Kai-Uwe SchmidtPublished in: J. Comb. Theory, Ser. A (2019)
Keyphrases
- asymptotically optimal
- boolean functions
- asymptotic optimality
- uniform distribution
- heavy traffic
- arrival rate
- threshold functions
- prime implicants
- dnf formulae
- membership queries
- functional properties
- disjunctive normal form
- dnf formulas
- read once formulas
- linear threshold
- special case
- steady state
- optimal policy
- graphical models
- nearest neighbor
- multi class