On-line learning of linear functions

DOI10.1007/BF01277953MaRDI QIDQ1842773zbMATH OpenOpenAlexFDO

Authors Nicholas Littlestone, Philip M. Long, Manfred K. Warmuth

Publication date 20 April 1995

Published in Computational Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01277953

zbMATH Keywords

machine learningcomputational learning theoryadaptive filter theory

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Adaptive and self-confident on-line learning algorithms
• On-line learning of smooth functions of a single variable
• On-line learning with linear loss constraints.
• On the Generalization Ability of On-Line Learning Algorithms
• The robustness of the \(p\)-norm algorithms

Cites work

• scientific article; zbMATH DE number 67625 (Why is no real title available?)
• scientific article; zbMATH DE number 3528420 (Why is no real title available?)
• scientific article; zbMATH DE number 3436645 (Why is no real title available?)
• A Learning Theorem for Linear Operators
• Learning in the presence of finitely or infinitely many irrelevant attributes
• Prediction-preserving reducibility
• The weighted majority algorithm

Cited in

(26)

• Learning algorithms based on linearization
• A game of prediction with expert advice
• On-line learning on temporal manifolds
• Probability theory for the Brier game
• Online Tracking of Linear Subspaces
• Linear programming with online learning
• Learning rotations with little regret
• scientific article; zbMATH DE number 1784956 (Why is no real title available?)
• Improved bounds about on-line learning of smooth functions of a single variable
• The Perceptron algorithm versus Winnow: linear versus logarithmic mistake bounds when few input variables are relevant
• On‐line learning for very large data sets
• On the Generalization Ability of On-Line Learning Algorithms
• Online Linear Extractors for Independent Sources
• Analysis of two gradient-based algorithms for on-line regression
• Prior knowledge and preferential structures in gradient descent learning algorithms
• scientific article; zbMATH DE number 1569104 (Why is no real title available?)
• The robustness of the \(p\)-norm algorithms
• Online learning of smooth functions
• scientific article; zbMATH DE number 5957487 (Why is no real title available?)
• A Randomized Online Learning Algorithm for Better Variance Control
• On-line learning with linear loss constraints.
• Automatic functions, linear time and learning
• Online learning of single- and multivalued functions with an infinite mixture of linear experts
• Adaptive and self-confident on-line learning algorithms
• scientific article; zbMATH DE number 1950582 (Why is no real title available?)
• Learning Theory

This page was built for publication: On-line learning of linear functions

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