The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables.

Sui-Xiang Gao Weili Wu Ding-Zhu Du Xiao-Dong Hu

Published in: J. Complex. (1999)

Keyphrases

monotone boolean functions
uniform distribution
relevant variables
boolean functions
information retrieval
random variables
learning algorithm
multi class
sample size
variable selection
input variables
independent variables