Skip to main content Skip to main navigation


PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off

Yevgeny Seldin; Nicolò Cesa-Bianchi; François Laviolette; Peter Auer; John Shawe-Taylor; Jan Peters
In: Computing Research Repository eprint Journal (CoRR), Vol. abs/1105.4585, Pages 0-10, arXiv, 2011.


We develop a coherent framework for integrative simultaneous analysis of the exploration-exploitation and model order selection trade-offs. We improve over our preceding results on the same subject (Seldin et al., 2011) by combining PAC-Bayesian analysis with Bernstein-type inequality for martingales. Such a combination is also of independent interest for studies of multiple simultaneously evolving martingales.

Weitere Links