| 1998 | Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach. | Claudio Gentile, David P. Helmbold |
| 1998 | Efficient Learning of Monotone Concepts via Quadratic Optimization. | David Gamarnik |
| 1998 | Large Margin Classification Using the Perceptron Algorithm. | Yoav Freund, Robert E. Schapire |
| 1998 | Self Bounding Learning Algorithms. | Yoav Freund |
| 1998 | Learning to Communicate via Unknown Channel (Abstract). | Meir Feder |
| 1998 | On Sequential Prediction of Individual Sequences Relative to a Set of Experts. | Nicol Cesa-Bianchi, Gbor Lugosi |
| 1998 | Robust Learning Aided by Context. | John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan |
| 1998 | Combining Labeled and Unlabeled Data with Co-Training. | Avrim Blum, Tom M. Mitchell |
| 1998 | Structural Results about Exact Learning with Unspecified Attribute Values. | Andreas Birkendorf, Norbert Klasner, Christian Kuhlmann, Hans Ulrich Simon |
| 1998 | The Query Complexity of Finding Local Minima in the Lattice. | Amos Beimel, Felix Geller, Eyal Kushilevitz |
| 1998 | Polylogarithmic-Overhead Piecemeal Graph Exploration. | Baruch Awerbuch, Stephen G. Kobourov |
| 1998 | Cross-Validation for Binary Classification by Real-Valued Functions: Theoretical Analysis. | Martin Anthony, Sean B. Holden |
| 1998 | Exact Learning of Tree Patterns from Queries and Counterexamples. | Thomas R. Amoth, Paul Cull, Prasad Tadepalli |
| 1997 | Distributed Cooperative Bayesian Learning Strategies. | Kenji Yamanishi |
| 1997 | Derandomizing Stochastic Prediction Strategies. | V. G. Vovk |
| 1997 | A PAC Analysis of a Bayesian Estimator. | John Shawe-Taylor, Robert C. Williamson |
| 1997 | Generalized Notions of Mind Change Complexity. | Arun Sharma, Frank Stephan, Yuri Ventsov |
| 1997 | An Efficient Extension to Mixture Techniques for Prediction and Decision Trees. | Fernando C. N. Pereira, Yoram Singer |
| 1997 | Generating all Maximal Independent Sets of Bounded-Degree Hypergraphs. | Nina Mishra, Leonard Pitt |
| 1997 | Performance Bounds for Nonlinear Time Series Prediction. | Ron Meir |
| 1997 | Learning with Maximum-Entropy Distributions. | Yishay Mansour, Mariano Schain |
| 1997 | On the Complexity of Learning for a Spiking Neuron (Extended Abstract). | Wolfgang Maass, Michael Schmitt |
| 1997 | On-line Evaluation and Prediction using Linear Functions. | Philip M. Long |
| 1997 | Dense Shattering and Teaching Dimensions for Differentiable Families (Extended Abstract). | Adam Kowalczyk |
| 1997 | Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation. | Michael J. Kearns, Dana Ron |