1989 | |  | Representation Propoerties of Networks: Kolmogorov's Theorm Is Irrelevant - T. Poggio and F. Girosi |
| |  | Training sequences - Dana Angluin, William I. Gasarch and Carl H. Smith |
| |  | Learning read-once formulas using membership queries - L. Hellerstein and M. Karpinski |
| |  | On Learning Sets and Functions - B. K. Natarajan |
| |  | On the error probabilty of boolean concept descriptions - F. Bergadano and L. Saitta |
| |  | Consistent inference of probabilities in layered networks: predictions and generalizations - N. Tishby, E. Levin and S. Solla |
| |  | A polynomial-time algorithm for learning k-variable pattern languages from examples - M. Kearns and L. Pitt |
| |  | An application of minimum description length principle to online recognition of handprinted alphanumerals - Q. Gao and M. Li |
| |  | A Reconfigurable Analog (VLSI Neural Network Chip - H. P. Graf, S. Satyanarayana and Y. Tsividis |
| |  | Incremental Induction of Decision Trees - Paul E. Utgoff |
| |  | A Heuristic Approach to the Discovery of Macro-operators - Glenn A. Iba |
| |  | The Knowledge Level Reinterpreted: Modeling How Systems Interact - William J. Clancey |
| |  | Erratum one - Authorless |
| |  | Probabilistic Inductive Inference - L. Pitt |
| |  | Learnability and Linguistic Theory - R. J. Matthews and W. Demopoulos |
| |  | Learning Arm Kinematics and Dynamics - C. G. Atkeson |
| |  | Neural networks, principle components, and subspaces - E. Oja |
| |  | Stochastic Complexity in Statistical Inquiry - J. Rissanen |
| |  | Polynomial learning of semilinear sets - N. Abe |
| |  | Bounding sample size with the Vapnik-Chervonenkis dimension - J. Shawe-Taylor, M. Anthony and R. L. Biggs |
| |  | The equivalence and learning of probabilistic automata - W. Tzeng |
| |  | Genetic Algorithms in Search, Optimization, and Machine Learning - D. E. Goldberg |
| |  | Models of Incremental Concept Formation - John H. Gennari, Pat Langley and Doug Fisher |
| |  | From on-line to batch learning - N. Littlestone |
| |  | Learnability and the Vapnik-Chervonenkis Dimension - Anselm Blumer, Andrzej Ehrenfeucht, David Haussler and Manfred K. Warmuth |
| |  | Identifying mu-decision trees and mu-formulas with constrained instance queries - T. Hancock |
| |  | The World Would Be a Better Place if Non-Programmers Could Program - John McDermott |
| |  | Knowledge of an Upper Bound on Grammar Size Helps Language Learning - S. Jain and A. Sharma |
| |  | The light bulb problem - R. Paturi, S. Rajasekaran and J. Reif |
| |  | On approximate truth - D. N. Osherson, M. Stob and S. Weinstein |
| |  | Approximation by Superpositions of a Sigmoidal Function - G. Cybenko |
| |  | Synthetic Neural Modelling: Comparisons of Population and Connectionist Approaches - Jr G. N. Reeke, O. Sporns and G. M. Edelman |
| |  | Automated Knowledge Acquisition for Strategic Knowledge - Thomas R. Gruber |
| |  | Identifying decision trees with equivalence queries - T. Hancock |
| |  | Semi-Supervised Learning - R. A. Board and L. Pitt |
| |  | A greedy method for learning mu-DNF functions under the uniforn distribution - G. Pagallo and D. Haussler |
| |  | What Size Net Gives Valid Generalization? - E. Baum and D. Haussler |
| |  | A parametrization scheme for classifying models of learnability - S. Ben-David, G. M. Benedek and Y. Mansour |
| |  | On Characterizing and Learning Some Classes of Read-once Functions - L. Hellerstein |
| |  | Reliable and useful learning - J. Kivinen |
| |  | A theory of learning simple concepts under simple distributions and average case complexity for the universal distribution - M. Li and P. M. B. Vitanyi |
| |  | Optimal unsupervised learning in a single-layer linear feedforward neural network - T. D. Sanger |
| |  | The CN2 Induction Algorithm - Peter Clark and Tim Niblett |
| |  | Task-Structures, Knowledge Acquisition and Learning - B. Chandrasekaran |
| |  | Learning Decision Trees from Random Examples - A. Ehrenfeucht and D. Haussler |
| |  | Learning Automata - An Introduction - K. S. Narendra and M. A. L. Thathachar |
| |  | Toward a Unified Science of Machine Learning - P. Langley |
| |  | A Critique of the Valiant Model - W. Buntine |
| |  | Efficient Specialization of Relational Concepts - Kurt Vanlehn |
| |  | Supporting Start-to-Finish Development of Knowledge Bases - Ray Bareiss, Bruce W. Porter and Kenneth S. Murray |
| |  | Probably-Approximate Learning over Classes of Distributions - B. K. Natarajan |
| |  | Polynomial Learnability as a Formal Model of Natural Language Acquisition - Naoki Abe |
| |  | Conceptual Clustering, Categorization, and Polymorphy - Stephen José Hanson and Malcolm Bauer |
| |  | Fast Learning in Multi-Resolution Hierarchies - J. Moody |
| |  | Equivalence queries and approximate fingerprints - D. Angluin |
| |  | Performance of a Stochastic Learning Chip - J. Alspector and R. B. Allen |
| |  | Complexity issues in learning by neural nets - J. Lin and J. S. Vitter |
| |  | Knowledge Acquisition for Knowledge-Based Systems: Notes on the State-of-the-Art - John H. Boose and Brian R. Gaines |
| |  | Trade-Off Among Parameters Affecting Inductive Inference - R. Freivalds, C. H. Smith and M. Velauthapillai |
| |  | Automated Support for Building and Extending Expert Models - Mark A. Musen |
| |  | Inductive inference with bounded number of mind changes - M. Velauthapillai |
| |  | Fast Learning in Networks of Locally-Tuned Processing Units - J. Moody and C. Darken |
| |  | Learning nested differences of intersection-closed concept classes - D. Helmbold, R. Sloan and M. K. Warmuth |
| |  | LT Revisited: Explanation-Based Learning and the Logic of Principia Mathematica - Paul O'Rorke |
| |  | Inductive Inference From Good Examples - R. Freivalds, E. B. Kinber and R. Wiehagen |
| |  | Learning Conjunctive Concepts in Structural Domains - D. Haussler |
| |  | Elementary formal system as a unifying framework for language learning - S. Arikawa, T. Shinohara and A. Yamamoto |
| |  | Constant depth circuits, Fourier transform, and learnability - N. Linial, Y. Mansour and N. Nisan |
| |  | On learning from exercises - B. K. Natarajan |
| |  | Proceedings of the Second Annual Workshop on Computational Learning Theory - Ronald Rivest and David Haussler and Manfred K. Warmuth |
| |  | Learning under uniform distribution - A. Marchetti-Spaccamela and M. Protasi |
| |  | Learning simple deterministic languages - H. Ishizaka |
| |  | Some Results on Learning - B. K. Natarajan |
| |  | An Empirical Comparison of Selection Measures for Decision-Tree Induction - John Mingers |
| |  | Using queries to identify mu-formulas - D. Angluin |
| |  | On the complexity of learning from counterexamples - W. Maass and G. Turán |
| |  | Synergy of clustering multiple backpropagation networks - N. Lincoln and J. Skrzypek |
| |  | Generalizing the PAC model: sample size bounds from metric dimension-based uniform convergence results - D. Haussler |
| |  | Recursion Theoretic Characterizations of Language Learning - S. Jain and A. Sharma |
| |  | Cryptographic limitations on learning Boolean formulae and finite automata - M. Kearns and L. G. Valiant |
| |  | Monte-Carlo Inference and its Relations to Reliable Frequency Identification - Efim Kinber and Thomas Zeugmann |
| |  | Training a 3-node neural net is NP-Complete - A. Blum and R. L. Rivest |
| |  | When Will Machines Learn? - Douglas B. Lenat |
| |  | An Empirical Comparison of Pruning Methods for Decision Tree Induction - John Mingers |
| |  | A general lower bound on the number of examples needed for learning - A. Ehrenfeucht, D. Haussler, M. Kearns and L. Valiant |
| |  | The Vapnik-Chervonenkis Dimension: Information verses Complexity in Learning - Y. S. Abu-Mostafa |
| |  | Mistake Bounds and Logarithmic Linear-threshold Learning Algorithms - N. Littlestone |
| |  | Space-bounded learning and the Vapnik-Chervonenkis dimension - S. Floyd |
| |  | Efficient NC algorithms for set cover with applications to learning and geometry - B. Berger, J. Rompel and P. W. Shor |
| |  | A Study of Explanation-Based Methods for Inductive Learning - Nicholas S. Flann and Thomas G. Dietterich |
| |  | A Statistical Approach to Learning and Generalization in Neural Networks - E. Levin, N. Tishby and S. Solla |
| |  | A Parallel Network that Learns to Play Backgammon - G. Tesauro and T. J. Sejnowski |
| |  | Planning and learning in permutation groups - A. Fiat, S. Moses, A. Shamir, I. Shimshoni and G. Tardos |
| |  | Learning structure from data: a survey - J. Pearl and R. Dechter |
| |  | Can Machine Learning Offer Anything to Expert Systems? - Bruce G. Buchanan |
| |  | Induction from the general to the more general - K. T. Kelly |
| |  | Refined Query Inference - E. B. Kinber and T. Zeugmann |
| |  | Inductive inference, DFAs, and computational complexity - L. Pitt |
| |  | Learning Faster than Promised by the Vapnik-Chervonenkis Dimension - A. Blumer and N. Littlestone |
| |  | Convergence to nearly minimal size grammars by vacillating learning machines - S. Jain, A. Sharma and J. Case |
| |  | On the role of search for learning - S. A. Kurtz and C. H. Smith |
| |  | Adaptive Neural Networks Using MOS Charge Storage - D. B. Schwartz, R. E. Howard and W. E. Hubbard |
| |  | Identification of unions of languages drawn from an identifiable class - K. Wright |
| |  | Informed parsimonious inference of prototypical genetic sequences - A. Milosavljevi'c, D. Haussler and J. Jurka |
| |  | Computational Learning Theory: New Models and Algorithms - R. H. Sloan |
| |  | On Metric Entripy, Vapnik-Chervonenkis Dimension, and Learnability for a Class of Distributions - S. Kulkarni |
| |  | Regressiveness - M. Fulk |
| |  | Deterministic Boltzmann Learning Performs Steepest Descent in Weight-Space - G. E. Hinton |
| February |  | Approximation of Boolean functions by sigmoidal networks: Part I: XOR and other two-variable functions - E. K. Blum |
| |  | Backpropagation Can Give Rise to Spurious Local Minima Even for Networks without Hidden Layers - E. D. Sontag and H. J. Sussmann |
| March |  | Inferring Decision Trees Using the Minimum Description Length Principle - J. R. Quinlan and R. L. Rivest |
| May |  | The Use of Artificial Neural Networks for Phonetic Recognition - H. C. Leung |
| |  | Back Propagation Fails to Separate Where Perceptrons Succeed - M. L. Brady, R. Raghavan and J. Slawny |
| |  | Learning from Delayed Rewards - C. J. C. H. Watkins |
| |  | The Computational Complexity of Machine Learning - M. Kearns |
| |  | On the Computational Complexity of Training Simple Neural Networks - A. Blum |
| June |  | Tensor Manipulation Networks: Connectionist and Symbolic Approaches to Comprehension, Learning, and Planning - C. P. Dolan |
| |  | Finding Natural Clusters Through Entropy Minimization - R. S. Wallace |
| |  | Neural Network Learning: Effects of Network and Training Set Size - N. Perugini |
| July |  | A `Neural' Network that Learns to Play Backgammon - G. Tesauro and T. J. Sejnowski |
| August |  | Learning in the Presence of Inaccurate Information - M. A. Fulk and S. Jain |
| |  | Accelerated Backpropagation Learning: Two Optimization Methods - R. Battiti |
| |  | Inductive Principles of the Search for Empirical Dependences (Methods Based on Weak Convergence of Probability Measures) - V. N. Vapnik |
| September |  | Made-up Minds: A Constructivist Approach to Artificial Intelligence - G. L. Drescher |
| |  | Generalizing the PAC Model for Neural Net and Other Learning Applications - D. Haussler |
| October |  | Analogical and Inductive Inference, International Workshop AII '89. Reinhardsbrunn Castle, GDR, October 1989, Proceedings - K. P. Jantke |
| |  | Towards Representation Independence in PAC-learning - M. K. Warmuth |
| |  | An Experimental Comparison of Connectionist and Conventional Classification Systems on Natural Data - P. C. Woodland and S. G. Smyth |
| |  | Networks and the Best Approximation Property - T. Poggio and F. Girosi |
| November |  | Discovering the Structure of a Reactive Environment by Exploration - M. C. Mozer and J. Bachrach |
| |  | Learnability in the Presence of Classification Noise - Y. Sakakibara |
| December |  | Space-bounded learning and the Vapnik-Chervonenkis Dimension (Ph.D) - S. Floyd |