| 1999 | More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution. | Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon |
| 1999 | Uniform-Distribution Attribute Noise Learnability. | Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon |
| 1999 | Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation. | Avrim Blum, Adam Kalai, John Langford |
| 1999 | Exact Learning of Unordered Tree Patterns from Queries. | Thomas R. Amoth, Paul Cull, Prasad Tadepalli |
| 1999 | Individual Sequence Prediction - Upper Bounds and Application for Complexity. | Chamy Allenberg |
| 1999 | Learning Threshold Functions with Small Weights Using Membership Queries. | Elias Abboud, Nader Agha, Nader H. Bshouty, Nizar Radwan, Fathi Saleh |
| 1998 | Minimax Relative Loss Analysis for Sequential Prediction Algorithms Using Parametric Hypotheses. | Kenji Yamanishi |
| 1998 | Universal Portfolio Selection. | V. G. Vovk, Chris Watkins |
| 1998 | Projection Learning. | Leslie G. Valiant |
| 1998 | Learning Atomic Formulas with Prescribed Properties. | Irene Tsapara, Gyrgy Turn |
| 1998 | Improved Boosting Algorithms using Confidence-Rated Predictions. | Robert E. Schapire, Yoram Singer |
| 1998 | Learning Agents for Uncertain Environments (Extended Abstract). | Stuart Russell |
| 1998 | Sample Complexity of Model-Based Search. | Christopher D. Rosin |
| 1998 | Learning One-Variable Pattern Languages in Linear Average Time. | Rdiger Reischuk, Thomas Zeugmann |
| 1998 | Birds Can Fly. | Jochen Nessel |
| 1998 | Learnability of a Subclass of Extended Pattern Languages. | Andrew R. Mitchell |
| 1998 | Neural Networks and Efficient Associative Memory. | Matthias Miltrup, Georg Schnitger |
| 1998 | Aspects of Complexity of Conservative Probabilistic Learning. | La Meyer |
| 1998 | Some PAC-Bayesian Theorems. | David A. McAllester |
| 1998 | On the Sample Complexity of Learning Functions with Bounded Variation. | Philip M. Long |
| 1998 | The complexity of learning according to two models of a drifting environment. | Philip M. Long |
| 1998 | Learning First Order Universal Horn Expressions. | Roni Khardon |
| 1998 | Testing Problems with Sub-Learning Sample Complexity. | Michael J. Kearns, Dana Ron |
| 1998 | On the Power of Learning Robustly. | Sanjay Jain, Carl H. Smith, Rolf Wiehagen |
| 1998 | Tracking the Best Regressor. | Mark Herbster, Manfred K. Warmuth |