Direct and indirect algorithms for on-line learning of disjunctions

DOI10.1016/S0304-3975(01)00081-0zbMath0997.68167MaRDI QIDQ1603594

S. Panizza, Manfred K. Warmuth, David P. Helmbold

Publication date: 15 July 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

multiplicative updateson-line learningmistake boundsBayes algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (1)

Predicting nearly as well as the best pruning of a planar decision graph.

Cites Work

• Unnamed Item
• Tracking the best disjunction
• The weighted majority algorithm
• General convergence results for linear discriminant updates

This page was built for publication: Direct and indirect algorithms for on-line learning of disjunctions