| 1996 | Learning an Optimal Decision Strategy in an Influence Diagram with Latent Variables. | V. G. Vovk |
| 1996 | A Framework for Structural Risk Minimisation. | John Shawe-Taylor, Peter L. Bartlett, Robert C. Williamson, Martin Anthony |
| 1996 | Learning Curve Bounds for a Markov Decision Process with Undiscounted Rewards. | Lawrence K. Saul, Satinder P. Singh |
| 1996 | A Competitive Approach to Game Learning. | Christopher D. Rosin, Richard K. Belew |
| 1996 | Towards Robust Model Selection Using Estimation and Approximation Error Bounds. | Joel Ratsaby, Ron Meir, Vitaly Maiorov |
| 1996 | On-Line Portfolio Selection. | Erik Ordentlich, Thomas M. Cover |
| 1996 | Trees and Learning. | Wolfgang Merkle, Frank Stephan |
| 1996 | A Data-Dependent Skeleton Estimate for Learning. | Gbor Lugosi, Mrta Pintr |
| 1996 | PAC Learning Axis-Aligned Rectangles with Respect to Product Distributions from Multiple-Instance Examples. | Philip M. Long, Lei Tan |
| 1996 | Challenges in Machine Learning for Text Classification. | David D. Lewis |
| 1996 | The Importance of Convexity in Learning with Squared Loss. | Wee Sun Lee, Peter L. Bartlett, Robert C. Williamson |
| 1996 | PAC Learning Intersections of Halfspaces with Membership Queries (Extended Abstract). | Stephen Kwek, Leonard Pitt |
| 1996 | A Simple Algorithm for Learning O(log n)-Term DNF. | Eyal Kushilevitz |
| 1996 | Learning Branches and Learning to Win Closed Games. | Martin Kummer, Matthias Ott |
| 1996 | Graph Learning with a Nearest Neighbor Approach. | Sven Koenig, Yury V. Smirnov |
| 1996 | Angluin's Theorem for Indexed Families of r.e. Sets and Applications. | Dick De Jongh, Makoto Kanazawa |
| 1996 | Elementary Formal Systems, Intrinsic Complexity, and Procrastination. | Sanjay Jain, Arun Sharma |
| 1996 | PAC-Like Upper Bounds for the Sample Complexity of Leave-one-Out Cross-Validation. | Sean B. Holden |
| 1996 | Analysis of a Simple Learning Algorithm: Learning Foraging Thresholds for Lizards. | Leslie Ann Goldberg |
| 1996 | Analysis of Greedy Expert Hiring and an Application to Memory-Based Learning (Extended Abstract). | Igal Galperin |
| 1996 | Game Theory, On-Line Prediction and Boosting. | Yoav Freund, Robert E. Schapire |
| 1996 | Predicting a Binary Sequence Almost As Well As the Optimal Biased Coin. | Yoav Freund |
| 1996 | Learning Conjunctions of Two Unate DNF Formulas (Extended Abstract): Computational and Informational Results. | Aaron Feigelson, Lisa Hellerstein |
| 1996 | The Dual DFA Learning Problem: Hardness Results for Programming by Demonstration and Learning First-Order Representations (Extended Abstract). | William W. Cohen |
| 1996 | On Bayes Methods for On-Line Boolean Prediction. | Nicol Cesa-Bianchi, David P. Helmbold, Sandra Panizza |