Generalization bounds of ERM algorithm with V-geometrically Ergodic Markov chains.

Bin Zou Zongben Xu Xiangyu Chang

Published in: Adv. Comput. Math. (2012)

Keyphrases

markov chain
learning algorithm
optimal solution
markov process
objective function
search space
worst case
machine learning
similarity measure
dynamic programming
transition probabilities
stationary distribution