Distribution-free performance bounds for potential function rules.

Luc Devroye Terry J. Wagner

Published in: IEEE Trans. Inf. Theory (1979)

Keyphrases

distribution free
potential functions
pac bayesian
vc dimension
large deviations
normal distribution
markov random field
maximum entropy
pairwise
upper bound
sample complexity
random fields
machine learning
concept class
inductive inference
lower bound
multiscale