13 citations · 67 across the 44 of their papers we have counts for
3 papers · 1 filter
PAC-Bayesian Inequalities for Martingales
Yevgeny Seldin, François Laviolette, Nicolò Cesa-Bianchi +2
We present a set of high-probability inequalities that control the concentration of weighted averages of multiple (possibly uncountably many) simultaneously evolving and interdepen…
PAC-Bayes-Bernstein Inequality for Martingales and its Application to Multiarmed Bandits
Yevgeny Seldin, Nicolò Cesa-Bianchi, Peter Auer +2
We develop a new tool for data-dependent analysis of the exploration-exploitation trade-off in learning under limited feedback. Our tool is based on two main ingredients. The first…
PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off
Yevgeny Seldin, Nicolò Cesa-Bianchi, François Laviolette +3
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…