Login / Signup
On the Uniform Distribution of Strings.
Sébastien Rebecchi
Jean-Michel Jolion
Published in:
Stringology (2008)
Keyphrases
</>
uniform distribution
boolean functions
pac learning
uniformly distributed
membership queries
target concept
relevant variables
monotone boolean functions
agnostic learning
finite automata
dnf formulas
pattern languages
term dnf
statistical queries
regular languages
random samples
upper bound