Average Case Self-Duality of Monotone Boolean Functions.

Daya Ram Gaur Ramesh Krishnamurti

Published in: Canadian Conference on AI (2004)

Keyphrases

average case
monotone boolean functions
uniform distribution
pac learning
boolean functions
learning curves
worst case analysis
membership queries
data sets
average case complexity
linear programming
data compression
online algorithms
statistical queries