1991 | | | **Information-Based Evaluation Criterion for Classifier's Performance** - *Igor Kononenko and Ivan Bratko* |

| | | **Self-learning reaching motion of a multi-joint arm using a trial-and-error heuristic and a neural network** - *K. Amakawa* |

| | | **Learning to Perceive and Act by Trial and Error** - *Steven D. Whitehead and Dana H. Ballard* |

| | | **Symbolic and Neural Learning Algorithms: An Experimental Comparison** - *Jude W. Shavlik, Raymond J. Mooney and Geoffrey G. Towell* |

| | | **Tracking drifting concepts using random examples** - *D. P. Helmbold and P. M. Long* |

| | | **Machine Learning: A Theoretical Approach** - *B. K. Natarajan* |

| | | **Learnability with respect to Fixed Distributions** - *Gyora M. Benedek and Alon Itai* |

| | | **Rigel: An Inductive Learning System** - *Roberto Gemello, Franco Mana and Lorenza Saitta* |

| | | **A Reply to Reich's Book Review of Exemplar-Based Knowledge Acquisition** - *Ray Bareiss* |

| | | **Rapid Construction of algebraic axioms from samples** - *J. M. Barzdin and G. Barzdin* |

| | | **Graded State Machines: The Representation of Temporal Contingencies in Simple Recurrent Networks** - *David Servan-Schreiber, Axel Cleeremans and James L. Mcclelland* |

| | | **Learning curves in large neural networks** - *H. Sompolinsky, H. S. Seung and N. Tishby* |

| | | **Computational Learning of Languages** - *Shyam Kapur* |

| | | **How to learn in an unknown environment** - *X. Deng, T. Kameda and C. Papadimitriou* |

| | | **The VC-dimension vs. the statistical capacity for two layer networks with binary weights** - *C. Ji and D. Psaltis* |

| | | **Learning Automata from Ordered Examples** - *Sara Porat and Jerome A. Feldman* |

| | | **Back Propagation Separates Where Perceptrons Do** - *E. D. Sontag and H. J. Sussmann* |

| | | **Learning regular languages from counterexamples** - *Oscar H. Ibarra and Tao Jiang* |

| | | **On the computational power of sigmoid versus Boolean threshold circuits** - *W. Maass, G. Schnitger and E. D. Sontag* |

| | | **A Critical Look at Experimental Evaluations of EBL** - *Alberto Segre, Charles Elkan and Alexander Russell* |

| | | **The Use of Background Knowledge in Decision Tree Induction** - *Marlon Núñez* |

| | | **Learning in the Presence of Partial Explanations** - *S. Jain and A. Sharma* |

| | | **Improved Estimates for the Accuracy of Small Disjuncts** - *J. R. Quinlan* |

| | | **Reinforcement Learning Architectures for Animats** - *R. S. Sutton* |

| | | **SLUG: A Connectionist Architecture for Inferring the Structure of Finite-State Environments** - *Michael C. Mozer and Jonathan Bachrach* |

| | | **The Induction of Dynamical Recognizers** - *Jordan B. Pollack* |

| | | **Measurability Constraints on PAC Learnability** - *S. Ben-David and G. M. Benedek* |

| | | **Monotonic and Non-monotonic Inductive Inference** - *K. P. Jantke* |

| | | **Universal Portfolios** - *T. M. Cover* |

| | | **Exemplar-Based Knowledge Acquisition** - *Yoram Reich* |

| | | **Instance-Based Learning Algorithms** - *David W. Aha, Dennis Kibler and Marc K. Albert* |

| | | **Determinate Literals in Inductive Logic Programming** - *J. R. Quinlan* |

| | | **The correct definition of finite elasticity: corrigendum to Identification of unions** - *T. Motoki, T. Shinohara and K. Wright* |

| | | **Learning Time-Varying Concepts** - *A. Kuh, T. Petsche and R. L. Rivest* |

| | | **Unsupervised learning of distributions on binary vectors using two layer networks** - *Y. Freund and D. Haussler* |

| | | **Navigating in Unfamiliar Geometric Terrain** - *A. Blum, P. Raghavan and B. Schieber* |

| | | **Probably almost Bayes decisions** - *P. Fischer, S. Pölt and H. U. Simon* |

| | | **Book Review** - *Roland J. Zito-Wolf* |

| | | **Computational complexity of learning read-once formulas over different bases** - *L. Hellerstein and M. Karpinski* |

| | | **A Reply to Zito-Wolf's Book Review of Learning Search Control Knowledge: An Explanation-Based Approach** - *Steven Minton* |

| | | **Testing finite state machines** - *M. Yannakakis and D. Lee* |

| | | **Machine Learning** - *R. L. Rivest and W. Remmele* |

| | | **A `PAC' Algorithm for Making Feature Maps** - *Philip Laird and Evan Gamble* |

| | | **Searching in the presence of linearly bounded errors** - *J. A. Aslam and A. Dhagat* |

| | | **Evaluating the performance of a simple inductive procedure in the presence of overfitting error** - *A. Nobel* |

| | | **Synthesis of Rewrite Programs by Higher-Order and Semantic Unification** - *M. Hagiya* |

| | | **A Nearest Hyperrectangle Learning Method** - *Steven Salzberg* |

| | | **Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow** - *N. Littlestone* |

| | | **Exact learning of read-twice DNF formulas** - *H. Aizenstein and L. Pitt* |

| | | **Learning monotone DNF with an incomplete membership oracle** - *D. Angluin and D. K. Slonim* |

| | | **Learning 2***mu*-DNF formulas and k *mu* decision trees - *T. R. Hancock* |

| | | **On computing decision regions with neural nets** - *Leong Kwan Li* |

| | | **One-Sided Error Probabilistic Inductive Inference and Reliable Frequency Identification** - *Efim Kinber and Thomas Zeugmann* |

| | | **Investigating the distribution assumptions in the PAC learning model** - *P. L. Bartlett and R. C. Williamson* |

| | | **Theory of Learning: What's Hard and What's Easy to Learn** - *R. L. Rivest* |

| | | **Nonmonotonic Reasoning: Logical Foundations of Commonsense** - *G. Brewka* |

| | | **Complexity results on learning by neural networks** - *J-H. Lin and J. S. Vitter* |

| | | **Monotonic and Nonmonotonic Inductive Inference of Functions and Patterns** - *K. P. Jantke* |

| | | **Letter Recognition Using Holland-Style Adaptive Classifiers** - *Peter W. Frey and David J. Slate* |

| | | **Mistake bounds of incremental learners when concepts drift with applications to feedforward networks** - *T. Kuh, T. Petsche and R. Rivest* |

| | | **Learning by smoothing: a morphological approach** - *W. M. Kim* |

| | | **Learning simple concepts under simple distributions** - *M. Li and P. M. B. Vitanyi* |

| | | **Introduction** - *David S. Touretzky* |

| | | **Computer Systems that Learn** - *S. Weiss and C. Kulikowski* |

| | | **On learning binary weights for majority functions** - *S. S. Venkatesh* |

| | | **Inductive Logic Programming** - *S. Muggleton* |

| | | **Learning with many irrelevant features** - *Hussein Almuallim and Thomas G. Dietterich* |

| | | **Elements of Information Theory** - *T. Cover and J. Thomas* |

| | | **Problems of computational and information complexity in machine vision and learning** - *S. R. Kulkarni* |

| | | **Teachability in Computational Learning** - *A. Shinohara and S. Miyano* |

| | | **A loss bound model for on-line stochastic prediction strategies** - *K. Yamanishi* |

| | | **Neural net algorithms that learn in polynomial time from examples and queries** - *E. Baum* |

| | | **Adaptive Filter Theory** - *S. Haykin* |

| | | **On the learnability of infinitary regular sets** - *O. Maler and A. Pneuli* |

| | | **A view of computational learning theory** - *Leslie Valiant* |

| | | **A geometric approach to threshold circuit complexity** - *V. Roychowdhury, K. Siu, A. Orlitsky and T. Kailath* |

| | | **Can neural networks do better than the Vapnik-Chervonenkis bounds?** - *G. Tesauro and D. Cohn* |

| | | **On-line learning with an oblivious environment and the power of randomization** - *W. Maass* |

| | | **The role of learning in autonomous robots** - *R. Brooks* |

| | | **Mathematical Theory of Neural Learning** - *S. Amari* |

| | | **A Distance-Based Attribute Selection Measure for Decision Tree Induction** - *R. López De Mántaras* |

| | | **Relations between probabilistic and team one-shot learners** - *R. Daley, L. Pitt, M. Velauthapillia and T. Will* |

| | | **Inductive Inference of Monotonic Formal Systems From Positive Data** - *Takeshi Shinohara* |

| | | **Inductive Inference and Unsolvability** - *Leonard M. Adleman and M. Blum* |

| | | **Learning read-once formulas over fields and extended bases** - *T. Hancock and L. Hellerstein* |

| | | **Learning Commutative Deterministic Finite State Automata in Polynomial Time** - *N. Abe* |

| | | **Learning to Predict Non-Deterministically Generated Strings** - *Moshe Koppel* |

| | | **Distributed Representations, Simple Recurrent Networks, and Grammatical Structure** - *Jeffrey L. Elman* |

| | | **Fast identification of geometric objects with membership queries** - *W. J. Bultman and W. Maass* |

| | | **Polynomial learnability of probabilistic concepts with respect to the Kullback-Leibler divergence** - *N. Abe, J. Takeuchi and M. K. Warmuth* |

| | | **Calculation of the learning curve of Bayes optimal classification algorithm for learning a perceptron with noise** - *M. Opper and D. Haussler* |

| | | **On the Role of Interpretive Analogy in Learning** - *B. Indurkhya* |

| | | **Conflict Resolution as Discovery in Particle Physics** - *Sakir Kocabas* |

| | | **Learning Search Control Knowledge: An Explanation-Based Approach** - *Roland J. Zito-Wolf* |

| | | **An Incremental Deductive Strategy for Controlling Constructive Induction in Learning from Examples** - *Renée Elio and Larry Watanabe* |

| | | **Applications of Learning Theorems** - *V. Faber and J. Mycielski* |

| | | **Error-Correcting Output Codes: A General Method for Improving Multiclass Inductive Learning Programs** - *Thomas G. Dietterich and Ghulum Bakiri* |

| | | **Simultaneous learning of concepts and simultaneous estimation of probabilities** - *K. Buescher and P. R. Kumar* |

| | | **Proceedings of the Second International Workshop on Algorithmic Learning Theory** - *S. Arikawa and A. Maruoka and T. Sato* |

| | | **Learning monotone k ***mu*-DNF formulas on product distributions - *T. Hancock and Y. Mansour* |

| | | **Polynomial-time learning of very simple grammars from positive data** - *T. Yokomori* |

| | | **When oracles do not help** - *T. A. Slaman and R. M. Solovay* |

| | | **A Loss-Bound Model for On-line Stochastic Prediction Strategies** - *K. Yamanishi* |

| | | **Improved learning of AC**^{0} functions - *M. L. Furst, J. C. Jackson and S. W. Smith* |

| | | **Proceedings of the Fourth Annual Workshop on Computational Learning Theory** - *Leslie G. Valiant and Manfred K. Warmuth* |

| | | **Polynomial-time inference of arbitrary pattern languages** - *S. Lange and R. Wiehagen* |

| January | | **Learning the fourier spectrum of probabilistic lists and trees** - *W. Aiello and M. Mihail* |

| | | **Results on Learnability and the Vapnik-Chervonenkis Dimension** - *N. Linial, Y. Mansour and R. L. Rivest* |

| March | | **Restrictions on Grammar Size in Language Identification** - *S. Jain and A. Sharma* |

| | | **On Learning from Queries and Counterexamples in the Presence of Noise** - *Y. Sakakibara* |

| April | | **Probably Approximate Learning of Sets and Functions** - *B. K. Natarajan* |

| | | **Probably Approximately Optimal Derivation Strategies** - *Russell Greiner and Pekka Orponen* |

| June | | **A Universal Inductive Inference Machine** - *Daniel N. Osherson, Michael Stob and Scott Weinstein* |

| | | **Testing As A Dual To Learning** - *K. Romanik* |

| August | | **Knowledge compilation using Horn approximations** - *Bart Selman and Henry Kautz* |

| September | | **N-Learners Problem: Fusion of Concepts** - *N. S. V. Rao, E. M. Oblow, C. W. Glover and G. E. Liepins* |

| October | | **Algorithmic Learning of Formal Languages and Decision Trees** - *Y. Sakakibara* |

| December | | **Inferring a Tree from Walks** - *O. Maruyama and S. Miyano* |

| | | **Equivalence of Models for Polynomial Learnability** - *D. Haussler, M. Kearns, N. Littlestone and M. K. Warmuth* |