PAC learning of probability distributions over a discrete domain.

Letizia Magnoni Massimo Mirolli Franco Montagna Giulia Simi

Published in: Theor. Comput. Sci. (2003)

Keyphrases

pac learning
probability distribution
uniform distribution
computational learning theory
sample size
learning theory
learning problems
sample complexity
inductive bias
pac learnability
membership queries
special case
graph cuts
concept classes
decision lists
pairwise
data mining