Machine Learning, Volume 25, 1996

Volume 25, Number 1, October 1996

Peter Dayan, Terrence J. Sejnowski: Exploration Bonuses and Dual Control. 5-22
Arlindo L. Oliveira, Alberto L. Sangiovanni-Vincentelli: Using the Minimum Description Length Principle to Infer Reduced Ordered Decision Graphs. 23-50
Paul W. Goldberg, Sally A. Goldman, Stephen D. Scott: PAC Learning of One-Dimensional Patterns. 51-70
Nicolò Cesa-Bianchi, Yoav Freund, David P. Helmbold, Manfred K. Warmuth: On-line Prediction and Conversion Strategies. 71-110

Thomas R. Hancock: Guest Editor's Introduction. 115-116
Dana Ron, Yoram Singer, Naftali Tishby: The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length. 117-149
Michael Frazier, Leonard Pitt: Classic Learning. 151-193
David Haussler, Michael J. Kearns, H. Sebastian Seung, Naftali Tishby: Rigorous Learning Curve Bounds from Statistical Mechanics. 195-236
Krishnan Pillaipakkamnatt, Vijay V. Raghavan: On the Limits of Proper Learnability of Subclasses of DNF Formulas. 237-263