1995 | | | **MDL and categorical theories continued** - *J. R. Quinlan* |

| | | **Reductions for learning via queries** - *William Gasarch and Geoffrey R. Hird* |

| | | **Inductive learning of reactive action models** - *Scott Benson* |

| | | **Learning decision lists and trees with equivalence-queries** - *Hans Ulrich Simon* |

| | | **A note on the use of probabilities by mechanical learners** - *Eric Martin and Daniel Osherson* |

| | | **Learning unions of tree patterns using queries** - *Hiroki Arimura, Hiroki Ishizaka and Takeshi Shinohara* |

| | | **Fast effective rule induction** - *William W. Cohen* |

| | | **Characterizations of Learnability for Classes of {0,,n}-valued Functions** - *S. Ben-David, N. Cesa-Bianchi, D. Haussler and P. M. Long* |

| | | **Efficient algorithms for learning to play repeated games against computationally bounded adversaries** - *Yoav Freund, Michael Kearns, Yishay Mansour, Dana Ron and Ronitt Rubinfeld* |

| | | **Breaking the Probability 1/2 Barrier in FIN-type Learning** - *R. Daley, B. Kalyanasundaram and M. Velauthapillai* |

| | | **Concept learning with geometric hypotheses** - *David P. Dobkin and Dimitrios Gunopulos* |

| | | **More or less efficient agnostic learning of convex polygons** - *Paul Fischer* |

| | | **NewsWeeder: learning to filter netnews** - *Ken Lang* |

| | | **A note on VC-dimension and measure of sets of reals** - *Shai Ben-David and Leonid Gurvits* |

| | | **Active exploration and learning in real-valued spaces using multi-armed bandit allocation indices** - *Marcos Salganicoff and Lyle H. Ungar* |

| | | **Recursive automatic bias selection for classifier construction** - *Carla E. Brodley* |

| | | **On approximately identifying concept classes in the limit** - *Satoshi Kobayashi and Takashi Yokomori* |

| | | **Recursion theoretic models of learning: some results and intuitionsProblems** - *William Gasarch and Carl H. Smith* |

| | | **Reducing the number of queries in self-directed learning** - *Yiqun L. Yin* |

| | | **On Aggregating Teams of Learning Machines** - *S. Jain and A. Sharma* |

| | | **Learnability of Kolmogorov-easy circuit expressions via queries** - *José L. Balcázar, Harry Buhrman and Montserrat Hermo* |

| | | **Piecemeal learning of an unknown environment** - *Margrit Betke, Ronald L. Rivest and Mona Singh* |

| | | **Hellerstein, Lisa and Pillaipakkamnatt, Krishnan and Raghavan, Vijay and Wilkins, Dawn** - *How many queries are needed to learn?* |

| | | **Learning strongly deterministic even linear languages from positive examples** - *Takeshi Koshiba, Erkki Mäkinen and Yuji Takada* |

| | | **Hill climbing beats genetic search on a Boolean circuit problem of Koza’s** - *Kevin J. Lang* |

| | | **On the optimal capacity of binary neural networks: rigorous combinatorial approaches** - *Jeong Han Kim and James R. Roche* |

| | | **On-line maximum likelihood prediction with respect to general loss functions** - *Kenji Yamanishi* |

| | | **Proper learning algorithm for functions of k terms under smooth distributions** - *Yoshifumi Sakai, Eiji Takimoto and Akira Maruoka* |

| | | **Guest Editor’s Introduction** - *Sally A. Goldman* |

| | | **Learning polynomials with queries: the highly noisy case** - *Oded Goldreich, Ronitt Rubinfeld and Madhu Sudan* |

| | | **DNF - if you can’t learn ’em, teach ’em: an interactive model of teaching** - *David H. Mathias* |

| | | **A comparative evaluation of voting and meta-learning on partitioned data** - *Philip K. Chan and Salvatore J. Stolfo* |

| | | **A lexically based semantic bias for theory revision** - *Clifford Brunk and Michael Pazzani* |

| | | **Probably Almost Discriminative Learning** - *Kenji Yamanishi* |

| | | **Comprehension Grammars Generated from Machine Learning of Natural Languages** - *Patrick Suppes, Michael Böttner and Lin Liang* |

| | | **Practical PAC Learning** - *Dale Schuurmans and Russell Greiner* |

| | | **MDL learning of unions of simple pattern languages from positive examples** - *Pekka Kilpeläinen, Heikki Mannila and Esko Ukkonen* |

| | | **Empirical support for Winnow and weighted-majority based algorithms: results on a calendar scheduling domain** - *Avrim Blum* |

| | | **Efficient memory-based dynamic programming** - *Jing Peng* |

| | | **Analogical logic program synthesis algorithm that can refute inappropriate similarities** - *Ken Sadohara and Makoto Haraguchi* |

| | | **Learning via Queries, Teams, and Anomalies** - *William Gasarch, Efim Kinber, Mark Pleszkoch, Carl Smith and Thomas Zeugmann* |

| | | **An Experimental Comparison of the Nearest-Neighbor and Nearest-Hyperrectangle Algorithms** - *Dietrich Wettschereck and Thomas G. Dietterich* |

| | | **Function learning from interpolation** - *Martin Anthony and Peter Bartlett* |

| | | **Learning finite automata with stochastic output functions and an application to map learning** - *Thomas Dean, Dana Angluin, Kenneth Basye, Sean Engelson, Leslie Kaelbling, Evangelos Kokkevis and Oded Maron* |

| | | **Learning to make rent-to-buy decisions with systems applications** - *P. Krishnan, Philip M. Long and Jeffrey Scott Vitter* |

| | | **Predictive Hebbian learning** - *Terrence J. Sejnowski, Peter Dayan and P. Read Montague* |

| | | **On genetic algorithms** - *Eric B. Baum, Dan Boneh and Charles Garrett* |

| | | **Learning of regular expressions by pattern matching** - *Alvis Brāzma* |

| | | **On The Learnability Of Disjunctive Normal Form Formulas** - *Howard Aizenstein and Leonard Pitt* |

| | | **Unsupervised learning of multiple motifs in biopolymers using expectation maximization** - *Timothy L. Bailey and Charles Elkan* |

| | | **Grammatical inference: an old and new paradigm** - *Yasubumi Sakakibara* |

| | | **Corrigendum for: Learnability of description logics** - *William W. Cohen and Haym Hirsh* |

| | | **A comparison of ID3 and backpropogation for English text-to-speech mapping** - *Thomas G. Dietterich, Hermann Hild and Ghulum Bakiri* |

| | | **Volume of Polyhedra** - *R. Seidel* |

| | | **Inductive inference of functions on the rationals** - *Douglas A. Cenzer and William R. Moser* |

| | | **Book Review: Neural Network Perception for Mobile Robot Guidance by Dean A. Pomerleau. Kluwer Academic Publishers, 1993.** - *Geoffrey Towell* |

| | | **Fast learning of k-term DNF formulas with queries** - *Avrim Blum and Stephen Rudich* |

| | | **Language learning with some negative information** - *Ganesh Baliga, John Case and Sanjay Jain* |

| | | **DEXTER: a system that experiments with choices of training data using expert knowledge in the domain of DNA hydration** - *Dawn M. Cohen, Casimir Kulikowski and Helen Berman* |

| | | **Learning from a population of hypotheses** - *Michael Kearns and H. Sebastian Seung* |

| | | **Theory and applications of agnostic PAC-learning with small decision trees** - *Peter Auer, Robert C. Holte and Wolfgang Maass* |

| | | **Being taught can be faster than asking questions** - *Ronald L. Rivest and Yiqun L. Yin* |

| | | **Retrofitting decision tree classifiers using kernel density estimation** - *Padhraic Smyth, Alexander Gray and Usama M. Fayyad* |

| | | **The challenge of revising an impure theory** - *Russell Greiner* |

| | | **Searching for Representations to Improve Protein Sequence Fold-Class Prediction** - *Thomas R. Ioerger, Larry A. Rendell and Shankar Subramaniam* |

| | | **Learning policies for partially observable environments: scaling up** - *Michael L. Littman, Anthony R. Cassandra and Leslie Pack Kaelbling* |

| | | **Introduction** - *Jude Shavlik, Lawrence Hunter and David Searls* |

| | | **Bounds for Predictive Errors in the Statistical Mechanics of in Supervised Learning** - *Manfred Opper and David Haussler* |

| | | **Two Variations of Inductive Inference of Languages from Positive Data** - *T. Tabe and T. Zeugmann* |

| | | **Error-correcting output coding corrects bias and variance** - *Eun Bae Kong and Thomas G. Dietterich* |

| | | **Criteria for specifying machine complexity in learning** - *Changfeng Wang and Santosh S. Venkatesh* |

| | | **Characterizations of monotonic and dual monotonic language learning** - *T. Zeugmann, S. Lange and S. Kapur* |

| | | **The Complexity of Theory Revision** - *Russell Greiner* |

| | | **Modeling Incremental Learning from Positive Data** - *S. Lange and T. Zeugmann* |

| | | **Machine discovery of protein motifs** - *Darrell Conklin* |

| | | **Use of Adaptive Networks to Define Highly Predictable Protein Secondary-Structure Classes** - *Alan S. Lapedes, Evan W. Steeg and Robert M. Farber* |

| | | **Learning using group representations** - *Dan Boneh* |

| | | **Inductive constraint logic** - *Luc De Raedt and Wim Van Laer* |

| | | **On the Impact of Forgetting on Learning Machines** - *R. Freivalds, E. Kinber and C. Smith* |

| | | **An Integration of Rule Induction and Exemplar-Based Learning for Graded Concepts** - *Jianping Zhang and Ryszard S. Michalski* |

| | | **Online learning versus offline learning** - *Shai Ben-David, Eyal Kushilevitz and Yishay Mansour* |

| | | **Learning ordered binary decision diagrams** - *Ricard Gavaldà and David Guijarro* |

| | | **Declarative Bias for Specific-to-General ILP Systems** - *Hilde Adé, Luc De Raedt and Maurice Bruynooghe* |

| | | **Learning with unreliable boundary queries** - *Avrim Blum, Prasad Chalasani, Sally A. Goldman and Donna K. Slonim* |

| | | **Shifting Vocabulary Bias in Speedup Learning** - *Devika Subramanian* |

| | | **Learning by observation and practice: an incremental approach for planning operator acquisition** - *Xuemei Wang* |

| | | **Monotonicity maintenance in information-theoretic machine learning algorithms** - *Arie Ben-David* |

| | | **Tracking the best expert** - *Mark Herbster and Manfred Warmuth* |

| | | **Learning by extended statistical queries and its relation to PAC learning** - *Eli Shamir and Clara Schwartzman* |

| | | **The Appropriateness of Predicate Invention as Bias Shift Operation in ILP** - *Irene Stahl* |

| | | **Average case analysis of a learning algorithm for -DNF expressions** - *Mostefa Golea* |

| | | **Automated Refinement of First-Order Horn-Clause Domain Theories** - *Bradley L. Richards and Raymond J. Mooney* |

| | | **For every generalization action is there really an equal and opposite reaction? Analysis of the conservation law for generalization performance** - *R. Bharat Rao, Diana Gordon and William Spears* |

| | | **Noisy inference and oracles** - *Frank Stephan* |

| | | **Simple learning algorithms using divide and conquer** - *Nader H. Bshouty* |

| | | **Gambling in a rigged casino: the adversarial multi-armed bandit problem** - *Peter Auer, Nicolò Cesa-Bianchi, Yoav Freund and Robert E. Schapire* |

| | | **Is the pocket algorithm optimal?** - *Marco Muselli* |

| | | **On-line learning of binary lexical relations using two-dimensional weighted majority algorithms** - *Naoki Abe, Hang Li and Atsuyoshi Nakamura* |

| | | **On handling tree-structured attributes in decision tree learning** - *Hussein Almuallim, Yasuhiro Akiba and Shigeo Kaneda* |

| | | **Committee-based sampling for training probabilistic classifiers** - *Ido Dagan and Sean P. Engelson* |

| | | **Efficient learning with virtual threshold gates** - *Wolfgang Maass and Manfred K. Warmuth* |

| | | **Kolmogorov numberings and minimal identification** - *Rusins Freivalds and Sanjay Jain* |

| | | **Tracking the best disjunction** - *Peter Auer and Manfred Warmuth* |

| | | **A Bayesian analysis of algorithms for learning finite functions** - *James Cussens* |

| | | **Learning nested differences in the presence of malicious noise** - *Peter Auer* |

| | | **On Polynomial-Time Learnability in the Limit of Strictly Deterministic Automata** - *Yokomori Takashi* |

| | | **Finite Identification of Functions by Teams with Success Ratio 12 and Above** - *Sanjay Jain, Arun Sharma and Mahendran Velauthapillai* |

| | | **The power of procrastination in inductive inference: how it depends on used ordinal notations** - *Andris Ambainis* |

| | | **Learning and Consistency** - *R. Wiehagen and T. Zeugmann* |

| | | **Regression NSS: an alternative to cross validation** - *Michael P. Perrone and Brian S. Blais* |

| | | **Sample sizes for sigmoidal neural networks** - *John Shawe-Taylor* |

| | | **Refined Incremental Learning** - *S. Lange and T. Zeugmann* |

| | | **Application of Kolmogorov complexity to inductive inference with limited memory** - *Andris Ambainis* |

| | | **Learning with rare cases and small disjuncts** - *Gary M. Weiss* |

| | | **Language learning from membership queries and characteristic examples** - *Hiroshi Sakamoto* |

| | | **Learning Fallible Deterministic Finite Automata** - *Dana Ron and Ronitt Rubinfeld* |

| | | **Fast and efficient reinforcement learning with truncated temporal differences** - *Pawel Cichosz and Jan J. Mulawka* |

| | | **On the complexity of function learning** - *Peter Auer, Philip M. Long, Wolfgang Maass and Gerhard J. Woeginger* |

| | | **On Pruning and averaging decision trees** - *Jonathan J. Oliver and David J. Hand* |

| | | **Lessons from theory revision applied to constructive induction** - *Stephen K. Donoho and Larry A. Rendell* |

| | | **On the Fourier spectrum of monotone functions** - *Nader Bshouty and Christino Tamon* |

| | | **Learning orthogonal F-Horn formulas** - *Akira Miyashiro, Eiji Takimoto, Yoshifumi Sakai and Akira Maruoka* |

| | | **Neural Networks for Full-Scale Protein Sequence Classification: Sequence Encoding with Singular Value Decomposition** - *Cathy Wu, Michael Berry and Sailaja Shivakumar* |

| | | **Predicting nearly as well as the best pruning of a decision tree** - *D. P. Helmbold and R. E. Schapire* |

| | | **Visualizing high-dimensional structure with the incremental grid-growing neural network** - *Justine Blackmore and Risto Miikkulainen* |

| | | **Inferring a DNA sequence from erroneous copies abstract** - *John Kececioglu, Ming Li and John Tromp* |

| | | **From noise-free to noise-tolerant and from on-line to batch learning** - *Norbert Klasner and Hans Ulrich Simon* |

| | | **Complexity Issues for Vacillatory Function Identification** - *J. Case, S. Jain and A. Sharma* |

| | | **Miminum description length estimators under the optimal coding scheme** - *V. G. Vovk* |

| | | **Technical and scientific issues of KDD** - *Yves Kodratoff* |

| | | **Learning in the presence of finitely or infinitely many irrelevant attributes** - *Avrim Blum, Lisa Hellerstein and Nick Littlestone* |

| | | **On the learnability of Z_N-DNF formulas** - *Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur and Steven Homer* |

| | | **On learning decision committees** - *Richard Nock and Olivier Gascuel* |

| | | **Case-based acquisition of place knowledge** - *Pat Langley and Karl Pfleger* |

| | | **Reflecting and self-confident inductive inference machines** - *Klaus P. Jantke* |

| | | **Worst-case quadratic loss bounds for on-line prediction of linear functions by gradient descent** - *N. Cesa-Bianchi, P. Long and M. K. Warmuth* |

| | | **ALECSYS and the AutonoMouse: learning to control a real robot by distributed classifier systems** - *Marco Dorigo* |

| | | **Trading Monotonicity Demands versus Mind Changes** - *S. Lange and T. Zeugmann* |

| | | **Discovering solutions with low Kolmogorov complexity and high generalization capability** - *Jürgen Schmidhuber* |

| | | **Learning to reason with a restricted view** - *Roni Khardon and Dan Roth* |

| | | **Sequential PAC learning** - *Dale Schuurmans and Russell Greiner* |

| | | **Learning DNF over the uniform distribution using a quantum example oracle** - *Nader H. Bshouty and Jeffrey C. Jackson* |

| | | **Bounding VC-dimension for neural networks: progress and prospects** - *Marek Karpinski and Angus Macintyre* |

| | | **Learning to model sequences generated by switching distributions** - *Yoav Freund and Dana Ron* |

| | | **Learning hierarchies from ambiguous natural language data** - *Takefumi Yamazaki, Michael J. Pazzani and Christopher Merz* |

| | | **Learning internal representations** - *Jonathan Baxter* |

| | | **Multivariate decision trees** - *Carla E. Brodley and Paul E. Utgoff* |

| | | **Bounding the Vapnik-Chervonenkis dimension of concept classes parametrized by real numbers** - *Paul W. Goldberg and Mark R. Jerrum* |

| | | **Learning by a population of perceptrons** - *Kukjin Kang and Jong-Hoon Oh* |

| | | **Specification and simulation of statistical query algorithms for efficiency and noise tolerance** - *Javed A. Aslam and Scott E. Decatur* |

| | | **Stable function approximation in dynamic programming** - *Geoffrey J. Gordon* |

| | | **Approximation and learning of convex superpositions** - *Leonid Gurvits and Pascal Koiran* |

| | | **Learning binary relations using weighted majority voting** - *Sally A. Goldman and Manfred K. Warmuth* |

| | | **Ant-Q:a reinforcement learning approach to the traveling salesman problem** - *Luca M. Gambardella and Marco Dorigo* |

| | | **Prudence in Vacillatory Language Identification** - *S. Jain and A. Sharma* |

| | | **Cognitive Computation Extended Abstract** - *Leslie G. Valiant* |

| | | **Learning from a mixture of labeled and unlabeled examples with parametric side information** - *Joel Ratsaby and Santosh S. Venkatesh* |

| | | **Lange and Wiehagen’s Pattern Language Learning Algorithm: An Average-Case Analysis with respect to its Total Learning Time** - *T. Zeugmann* |

| | | **Randomized approximate aggregating strategies and their applications to prediction and discrimination** - *Kenji Yamanishi* |

| | | **General bounds on the mutual information between a parameter and n conditionally independent observations** - *David Haussler and Manfred Opper* |

| | | **On polynomial-time learnability in the limit of strictly deterministic automata** - *Takashi Yokomori* |

| | | **Generalized teaching dimensions and the query complexity of learning** - *Tibor Hegedüs* |

| | | **Compression-based discretization of continuous attributes** - *Bernhard Pfahringer* |

| | | **The query complexity of learning some subclasses of context-free grammars** - *Carlos Domingo and Victor Lavín* |

| | | **Simple PAC learning of simple decision lists** - *Jorge Castro and José L. Balcázar* |

| | | **Online learning via congregational gradient descent** - *Kim L. Blackmore, Robert C. Williamson, Iven M. Y. Mareels and William A. Sethares* |

| | | **Distilling reliable information from unreliable theories** - *Sean P. Engelson and Moshe Koppel* |

| | | **On learning multiple concepts in parallel** - *Efim Kinber, Carl H. Smith, Mahendran Velauthapillai and Rolf Wiehagen* |

| | | **Efficient learning of real time one-counter automata** - *Amr F. Fahmy and Robert S. Roos* |

| | | **A Reply to Towell’s Book Review of Neural Network Perception for Mobile Robot Guidance** - *Dean A. Pomerleau* |

| | | **On self-directed learning** - *Shai Ben-David, Nadav Eiron and Eyal Kushilevitz* |

| | | **Neural networks for full-scale protein sequence classification: sequence encoding with singular value decomposition** - *Cathy Wu, Michael Berry, Sailaja Shivakumar and Jerry McLarty* |

| | | **Language learning from texts: mind changes, limited memory and monotonicity** - *Efim Kinber and Frank Stephan* |

| | | **Research Note Classification Accuracy: Machine Learning vs. Explicit Knowledge Acquisition** - *Arie Ben-David and Janice Mandel* |

| | | **Inductive Policy: The Pragmatics of Bias Selection** - *John Foster Provost and Bruce G. Buchanan* |

| | | **Q-learning for bandit problems** - *Michael O. Duff* |

| | | **Text categorization and relational learning** - *William W. Cohen* |

| | | **When won’t membership queries help?** - *Dana Angluin and Michael Kharitonov* |

| | | **Learning via queries and oracles** - *Frank Stephan* |

| | | **On the computational power of neural nets** - *Hava T. Siegelmann and Eduardo D. Sontag* |

| | | **A comparison of inductive algorithms for selective and non-selective Bayesian classifiers** - *Moninder Singh and Gregory M. Provan* |

| | | **Symbiosis in multimodal concept learning** - *Jukka Hekanaho* |

| | | **Technical Note: Bias and the Quantification of Stability** - *Peter Turney* |

| | | **Piecemeal graph exploration by a mobile robot** - *Baruch Awerbuch, Margrit Betke, Ronald L. Rivest and Mona Singh* |

| | | **The Parti-game Algorithm for Variable Resolution Reinforcement Learning in Multidimensional State-spaces** - *Andrew W. Moore and Christopher G. Atkeson* |

| | | **Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension** - *D. Haussler* |

| | | **Removing the genetics from the standard genetic algorithm** - *Shumeet Baluja and Rich Caruana* |

| | | **Polynomial bounds for VC dimension of sigmoidal neural networks** - *Marek Karpinski and Angus Macintyre* |

| | | **Some theorems concerning the free energy of un constrained stochastic Hopfield neural networks** - *Jan van den Berg and Jan C. Bioch* |

| | | **Encouraging Experimental Results on Learning CNF** - *Raymond J. Mooney* |

| | | **A quantitative study of hypothesis selection** - *Philip W. L. Fong* |

| | | **Four types of noise in data for PAC Learning** - *R. H. Sloan* |

| | | **Trading monotonicity demands versus efficiency** - *S. Lange and T. Zeugmann* |

| | | **Efficient algorithms for finding multi-way splits for decision trees** - *Truxton Fulton, Simon Kasif and Steven Salzberg* |

| | | **Tight worst-case loss bounds for predicting with expert advice** - *David Haussler, Jyrki Kivinen and Manfred K. Warmuth* |

| | | **Probabilistic language learning under monotonicity constraints** - *Léa Meyer* |

| | | **Efficient learning from delayed rewards through symbolic evolution** - *David E. Moriarty and Risto Miikkulainen* |

| | | **On the complexity of teaching** - *Sally A. Goldman and Michael J. Kearns* |

| | | **General Bounds for Predictive Errors in Supervised Learning** - *Manfred Opper and David Haussler* |

| | | **Supervised and unsupervised discretization of continuous features** - *James Dougherty, Ron Kohavi and Mehran Sahami* |

| | | **K*: an instance-based learner using an entropic distance measure** - *John G. Cleary and Leonard E. Trigg* |

| | | **Learning collection fusion strategies for information retrieval** - *Geoffrey Towell, Ellen M. Voorhees, Narendra K. Gupta and Ben Johnson-Laird* |

| | | **Comparing several linear-threshold learning algorithms on tasks involving superfluous attributes** - *Nick Littlestone* |

| | | **A Guided Tour Across the Boundaries of Learning Recursive Languages** - *T. Zeugmann and S. Lange* |

| | | **The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant** - *Jyrki Kivinen and Manfred K. Warmuth* |

| | | **On the Complexity of Function Learning** - *Peter Auer et al.* |

| | | **Learning sparse linear combinations of basis functions over a finite domain** - *Atsuyoshi Nakamura and Shinji Miura* |

| | | **A case study of explanation-based control** - *Gerald DeJong* |

| | | **Automatic parameter selection by minimizing estimated error** - *Ron Kohavi and George H. John* |

| | | **A branch and bound conceptual clusterer** - *Arthur J. Nevins* |

| | | **A decision-theoretic generalization of on-line learning and an application to boosting** - *Yoav Freund and Robert E. Schapire* |

| | | **Inferring reduced ordered decision graphs of minimum decision length** - *Arlindo L. Oliveira and Alberto Sangiovanni-Vincentelli* |

| | | **The complexity of learning minor closed graph classes** - *Carlos Domingo and John Shawe-Taylor* |

| | | **Complexity of network training for classes of neural networks** - *Charles C. Pinter* |

| | | **Using multidimensional projection to find relations** - *Eduardo Pérez and Larry A. Rendell* |

| | | **Increasing the performance and consistency of classification trees by using the accuracy criterion at the leaves** - *David J. Lubinsky* |

| | | **Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning** - *Thomas Dean et al.* |

| | | **Reinforcement learning by stochastic hill climbing on discounted reward** - *Hajime Kimura, Masayuki Yamamura and Shigenobu Kobayashi* |

| | | **TD models: modeling the world at a mixture of time scales** - *Richard S. Sutton* |

| | | **On learning decision trees with large output domains** - *Nader H. Bshouty, Christino Tamon and David K. Wilson* |

| | | **A space-bounded learning algorithm for axis-parallel rectangles** - *Foued Ameur* |

| | | **A generalization of Sauer’s Lemma** - *D. Haussler and P. Long* |

| | | **Support-vector networks** - *Corinna Cortes and Vladimir Vapnik* |

| | | **Instance-based utile distinctions for reinforcement learning with hidden state** - *R. Andrew McCallum* |

| | | **Automatic speaker recognition: an application of machine learning** - *Brett Squires and Claude Sammut* |

| | | **Characterizing rational versus exponential learning curves** - *Dale Schuurmans* |

| | | **Robust trainability of single neurons** - *Klaus-U. Höffgen, Hans-U. Simon and Kevin S. Van Horn* |

| | | **On the learnability and usage of acyclic probabilistic finite automata** - *Dana Ron, Yoram Singer and Naftali Tishby* |

| | | **Simple learning algorithms for decision trees and multivariate polynomials** - *Nader H. Bshouty and Yishay Mansour* |

| | | **Stochastic complexity in learning** - *J. Rissanen* |

| | | **Bounds on the classification error of the nearest neighbor rule** - *John A. Drakopoulos* |

| | | **Rationality** - *Leslie G. Valiant* |

| | | **Classifying recursive predicates and languages** - *R. Wiehagen, C. H. Smith and T. Zeugmann* |

| | | **More theorems about scale-sensitive dimensions and learning** - *Peter L. Bartlett and Philip M. Long* |

| | | **Discovering Dependencies via Algorithmic Mutual Information: A Case Study in DNA Sequence Comparisons** - *Aleksandar Milosavljevi\‘c* |

| | | **Incremental learning of logic programs** - *M. R. K. Krishna Rao* |

| | | **Can PAC Learning Algorithms Tolerate Random Attribute Noise?** - *S. A. Goldman and R. H. Sloan* |

| | | **Free to choose: investigating the sample complexity of active learning of real valued functions** - *Partha Niyogi* |

| | | **Typed pattern languages and their learnability** - *Takeshi Koshiba* |

| | | **On-line learning of binary and n-ary relations over multi-dimensional clusters** - *Atsuyoshi Nakamura and Naoki Abe* |

| | | **Noise-tolerant parallel learning of geometric concepts** - *Nader H. Bshouty, Sally A. Goldman and David H. Mathias* |

| | | **Markov decision processes in large state spaces** - *Lawrence K. Saul and Satinder P. Singh* |

| | | **Learning recursive functions from approximations** - *John Case, Susanne Kaufmann, Efim Kinber and Martin Kummer* |

| | | **Learning distributions by their density levels - a paradigm for learning without a teacher** - *Shai Ben-David and Michael Lindenbaum* |

| | | **On learning from noisy and incomplete examples** - *Scott E. Decatur and Rosario Gennaro* |

| | | **A game of prediction with expert advice** - *V. G. Vovk* |

| | | **Research Note: Classification accuracy: machine learning vs. explicit knowledge acquisition** - *Ben-David Arie and Janice Mande* |

| | | **Characterizations of learnability for classes of {0,...n}-valued functions** - *Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler and Philip M. Long* |

| | | **Additive versus exponentiated gradient updates for linear prediction** - *Jyrki Kivinen and Manfred K. Warmuth* |

| | | **On learning bounded-width branching programs** - *Funda Ergün, Ravi S. Kumar and Ronitt Rubinfeld* |

| | | **The discovery of algorithmic probability: a guide for the programming of true creativity** - *Ray J. Solomonoff* |

| | | **On-line learning of linear functions** - *N. Littlestone, P. M. Long and M. K. Warmuth* |

| | | **A note on learning multivariate polynomials under the uniform distribution** - *Nader H. Bshouty* |

| | | **Automatic selection of split criterion during tree growing based on node location** - *Carla E. Brodley* |

| | | **Learning Bayesian networks: the combination of knowledge and statistical data** - *David Heckerman, Dan Geiger and David M. Chickering* |

| | | **How to use expert advice in the case when actual values of estimated events remain unknown** - *Olga Mitina and Nikolai Vereshchagin* |

| | | **Explanation-based learning and reinforcement learning: a unified view** - *Thomas G. Dietterich and Nicholas S. Flann* |

| | | **Learning behaviors of automata from shortest counterexamples** - *F. Bergadano and S. Varricchio* |

| | | **On efficient agnostic learning of linear combinations of basis functions** - *Wee Sun Lee, Peter L. Bartlett and Robert C. Williamson* |

| | | **Mutual Information and Bayes Methods for Learning a Distribution** - *David Haussler and Manfred Opper* |

| | | **Genetic Algorithms, Operators, and DNA Fragment Assembly** - *Rebecca J. Parsons, Stephanie Forrest and Christian Burks* |

| | | **Horizontal generalization** - *David H. Wolpert* |

| | | **Evaluation and selection of biases in machine learning** - *Diana F. Gordon and Marie desJardins* |

| | | **Sample compression, learnability, and the Vapnik-Chervonenkis dimension** - *Sally Floyd and Manfred Warmuth* |

| | | **Learning proof heuristics by adapting parameters** - *Matthias Fuchs* |

| | | **An inductive learning approach to prognostic prediction** - *W. Nick Street, O. L. Mangasarian and W. H. Wolberg* |

| | | **On a Question about Learning Nearly Minimal Programs** - *S. Jain* |

| | | **A Branch and Bound Incremental Conceptual Clusterer** - *Arthur J. Nevins* |

| | | **Protein folding: symbolic refinement competes with neural networks** - *Susan Craw and Paul Hutton* |

| | | **Simulating teams with many conjectures** - *Bala Kalyanasundaram and Mahendran Velauthapillai* |

| | | **Critical Points for Least-Squares Problems Involving Certain Analytic Functions, with Applications to Sigmoidal Nets** - *Eduardo D. Sontag* |

| | | **Machine induction without revolutionary paradigm shifts** - *John Case, Sanjay Jain and Arun Sharma* |

| | | **Learning prototypical concept descriptions** - *Piew Datta and Dennis Kibler* |

| | | **Residual algorithms: reinforcement learning with function approximation** - *Leemon Baird* |

| | | **On the inductive inference of real valued functions** - *Kalvis Apsītis, Rīsiņš Freivalds and Carl H. Smith* |

| January | | **The EM algorithm and Information geometry in neural network learning** - *S. Amari* |

| March | | **The Structure of Intrinsic Complexity of Learning** - *S. Jain and A. Sharma* |

| June | | **On Weak Learning** - *D. Helmbold and M. K. Warmuth* |

| July | | **A comparison of new and old algorithms for a mixture estimation problem** - *D. Helmbold, R. E. Schapire, Y. Singer and M. K. Warmuth* |

| September | | **Boosting a Weak Learning Algorithm by Majority** - *Y. Freund* |

| October | | **Algorithmic Learning Theory, 6th International Workshop, ALT’95, Fukuoka, Japan** - *K. P. Jantke and T. Shinohara and T. Zeugmann* |