On Shannon's Almost Uniform Distribution.

Daniel C. Fielder

Published in: IEEE Trans. Electron. Comput. (1964)

Keyphrases

uniform distribution
pac learning
boolean functions
uniformly distributed
monotone boolean functions
target concept
random samples
relevant variables
agnostic learning
machine learning
learning algorithm
upper bound
loss function
special case
relational databases
feature selection
membership queries
term dnf