de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Impressum Kontakt Einloggen
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

PAC-Bayesian Inequalities for Martingales

MPG-Autoren
http://pubman.mpdl.mpg.de/cone/persons/resource/persons84206

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

Externe Ressourcen
Es sind keine Externen Ressourcen verfügbar
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Seldin, Y., Laviolette F, Cesa-Bianchi N, Shawe-Taylor, J., & Auer, P. (2012). PAC-Bayesian Inequalities for Martingales. IEEE Transactions on Information Theory, 58(12), 7086-7093. doi:10.1109/TIT.2012.2211334.


Zitierlink: http://hdl.handle.net/11858/00-001M-0000-0013-B544-8
Zusammenfassung
We present a set of high-probability inequalities that control the concentration of weighted averages of multiple (possibly uncountably many) simultaneously evolving and interdependent martingales. We also present a comparison inequality that bounds expectation of a convex function of martingale difference type variables by expectation of the same function of independent Bernoulli variables. This inequality is applied to derive a tighter analog of Hoeffding-Azuma inequality.