Improved Risk Tail Bounds for On-Line Algorithms

DOI10.1109/TIT.2007.911292MaRDI QIDQ3604417zbMATH OpenDBLPWikidataFDO

Authors Nicolò Cesa-Bianchi, Claudio Gentile

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

on-line learningrisk boundsstatistical learning theoryMartingales

Mathematics Subject Classification ID

General nonlinear regression (62J02) Learning and adaptive systems in artificial intelligence (68T05) Online algorithms; streaming algorithms (68W27) Approximations to statistical distributions (nonasymptotic) (62E17)

Recommendations

• On the Generalization Ability of On-Line Learning Algorithms
• Relative expected instantaneous loss bounds
• A Randomized Online Learning Algorithm for Better Variance Control
• Risk bounds for statistical learning
• Learning Theory

Cited in

(6)

• On the Generalization Ability of On-Line Learning Algorithms
• Online regularized learning with pairwise loss functions
• New insights on concentration inequalities for self-normalized martingales
• Real-time model learning using incremental sparse spectrum Gaussian process regression
• Convergence rate analysis for optimal computing budget allocation algorithms
• Optimistic optimisation of composite objective with exponentiated update

This page was built for publication: Improved Risk Tail Bounds for On-Line Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604417)