On learning thresholds of parities and unions of rectangles in random walk models.

Sébastien Roch

Published in: Random Struct. Algorithms (2007)

Keyphrases

random walk
noise tolerant
decision lists
learning models
supervised learning
transition probabilities
pattern languages
pairwise
np hard
probabilistic model
markov chain
model selection
inductive inference