Improved Risk Tail Bounds for On-Line Algorithms
From MaRDI portal
Publication:3604417
DOI10.1109/TIT.2007.911292zbMath1304.68221WikidataQ59538578 ScholiaQ59538578MaRDI QIDQ3604417
Nicolò Cesa-Bianchi, Claudio Gentile
Publication date: 24 February 2009
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
General nonlinear regression (62J02) Learning and adaptive systems in artificial intelligence (68T05) Approximations to statistical distributions (nonasymptotic) (62E17) Online algorithms; streaming algorithms (68W27)
Related Items (5)
Online regularized learning with pairwise loss functions ⋮ Optimistic optimisation of composite objective with exponentiated update ⋮ Convergence rate analysis for optimal computing budget allocation algorithms ⋮ Real-time model learning using incremental sparse spectrum Gaussian process regression ⋮ New insights on concentration inequalities for self-normalized martingales
This page was built for publication: Improved Risk Tail Bounds for On-Line Algorithms