A Sufficient Condition for Polynomial Distribution-dependent Learnability.

Martin Anthony John Shawe-Taylor

Published in: Discret. Appl. Math. (1997)

Keyphrases

sufficient conditions
uniform convergence
lyapunov function
asymptotic stability
linear systems
exponential stability
vapnik chervonenkis dimension
linear complementarity problem
reinforcement learning
efficiently computable
learning algorithm
large deviations
dnf formulas
equilibrium point