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

Seldin, Y; Cesa-Bianchi N, Laviolette F, Auer P, Shawe-Taylor, J; Peters, J

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

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

MPG-Autoren

/persons/resource/persons84206

Seldin, Y
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;

/persons/resource/persons84135

Peters, J
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Dept. Empirical Inference, Max Planck Institute for Intelligent Systems, Max Planck Society;

Externe Ressourcen

Es sind keine externen Ressourcen hinterlegt

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Seldin, Y., Cesa-Bianchi N, Laviolette F, Auer P, Shawe-Taylor, J., & Peters, J. (2011). PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off. In ICML 2011 Workshop on Online Trading of Exploration and Exploitation 2 (pp. 1-8).

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-BB28-1

Zusammenfassung

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.