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

adaptive filter theorycomputational learning theorymachine learning

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

• A Learning Theorem for Linear Operators
• 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?)
• Learning in the presence of finitely or infinitely many irrelevant attributes
• Prediction-preserving reducibility
• The weighted majority algorithm

Cited in

(29)

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

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)