The Uniform Distribution as a Universal Prior.

Nadav Shulman Meir Feder

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

Keyphrases

uniform distribution
pac learning
boolean functions
uniformly distributed
prior knowledge
relevant variables
target concept
random samples
agnostic learning
remains np hard
monotone boolean functions
pairwise
special case
statistical queries