Threshold Functions for Markov Chains: a Graph Theoretic Approach.

Published in: Comb. Probab. Comput. (1993)

Keyphrases

markov chain
threshold functions
boolean functions
transition probabilities
linear threshold
decision lists
monte carlo
state space
random walk
markov processes
agnostic learning
probabilistic automata
low degree
active learning
linear classifiers
cross validation
machine learning