An Average-Case Efficient Algorithm on Testing the Identity of Boolean Functions in Trace Representation.

Qian Guo Haibin Kan

Published in: IEICE Trans. Inf. Syst. (2014)

Keyphrases

average case
worst case
uniform distribution
boolean functions
worst case analysis
learning algorithm
optimal solution
computational complexity
upper bound
relevant variables
decision trees
feature space
special case
noisy data
normal form
multi valued