On Restricting No-Junta Boolean Function and Degree Lower Bounds by Polynomial Method.

Chia-Jung Lee Satya V. Lokam Shi-Chun Tsai Ming-Chuan Yang

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
objective function
theoretical analysis
association rules
relational databases
np hard
support vector machine
boolean functions
binary decision diagrams