| 1996 | On Learning width Two Branching Programs (Extended Abstract). | Nader H. Bshouty, Christino Tamon, David K. Wilson |
| 1996 | Attribute-Efficient Learning in Query and Mistake-Bound Models. | Nader H. Bshouty, Lisa Hellerstein |
| 1996 | On Restricted-Focus-of-Attention Learnability of Boolean Functions. | Andreas Birkendorf, Eli Dichterman, Jeffrey C. Jackson, Norbert Klasner, Hans Ulrich Simon |
| 1996 | A Bayesian/Information Theoretic Model of Bias Learning. | Jonathan Baxter |
| 1996 | On the Complexity of Learning from Drifting Distributions. | Rakesh D. Barve, Philip M. Long |
| 1996 | Learning Changing Concepts by Exploiting the Structure of Change. | Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni |
| 1996 | Synthesizing Enumeration Techniques for Language Learning. | Ganesh R. Baliga, John Case, Sanjay Jain |
| 1996 | Learning of Depth Two Neural Networks with Constant Fan-In at the Hidden Nodes (Extended Abstract). | Peter Auer, Stephen Kwek, Wolfgang Maass, Manfred K. Warmuth |
| 1996 | Strong Minimax Lower Bounds for Learning. | Andrs Antos, Gbor Lugosi |
| 1996 | Probabilistic and Team PFIN-Type Learning: General Properties. | Andris Ambainis |
| 1995 | Reducing the Number of Queries in Self-Directed Learning. | Yiqun Lisa Yin |
| 1995 | Randomized Approximate Aggregating Strategies and Their Applications to Prediction and Discrimination. | Kenji Yamanishi |
| 1995 | Criteria for Specifying Machine Complexity in Learning. | Changfeng Wang, Santosh S. Venkatesh |
| 1995 | A Game of Prediction with Expert Advice. | V. G. Vovk |
| 1995 | Rationality. | Leslie G. Valiant |
| 1995 | Learning via Queries and Oracles. | Frank Stephan |
| 1995 | Sample Sizes for Sigmoidal Neural Networks. | John Shawe-Taylor |
| 1995 | Predictive Hebbian Learning. | Terrence J. Sejnowski, Peter Dayan, P. Read Montague |
| 1995 | Sequential PAC Learning. | Dale Schuurmans, Russell Greiner |
| 1995 | Markov Decision Processes in Large State Spaces. | Lawrence K. Saul, Satinder P. Singh |
| 1995 | Proper Learning Algorithm for Functions of | Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka |
| 1995 | On the Learnability and Usage of Acyclic Probabilistic Finite Automata. | Dana Ron, Yoram Singer, Naftali Tishby |
| 1995 | Exactly Learning Automata with Small Cover Time. | Dana Ron, Ronitt Rubinfeld |
| 1995 | Being Taught can be Faster than Asking Questions. | Ronald L. Rivest, Yiqun Lisa Yin |
| 1995 | Learning from a Mixture of Labeled and Unlabeled Examples with Parametric Side Information. | Joel Ratsaby, Santosh S. Venkatesh |