Tracking the Best Expert

A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting

Yoav Freund, Robert E. Schapire · Journal of Computer and System Sciences · 1997 · 20.3K citations

Computing, Computer Science, Mathematics +14

The Weighted Majority Algorithm

N. Littlestone, Manfred K. Warmuth · Information and Computation · 1994 · 2K citations

Computing, Computer Science, Algorithms +11

Elements of Information Theory

Simon J. D. Phoenix · Journal of Modern Optics · 1992 · 1.4K citations

Engineering, Mathematics, Information Theory +8

Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

Nick Littlestone · Machine Learning · 1988 · 1.4K citations

Computing, Computer Science, Algorithms +6

Exponentiated Gradient versus Gradient Descent for Linear Predictors

Jyrki Kivinen, Manfred K. Warmuth · Information and Computation · 1997 · 880 citations

Computing, Computer Science, Mathematics +13