| 1996 | A Bayesian/Information Theoretic Model of Bias Learning. Jonathan Baxter |
| 1996 | A Competitive Approach to Game Learning. Christopher D. Rosin, Richard K. Belew |
| 1996 | A Data-Dependent Skeleton Estimate for Learning. Gábor Lugosi, Márta Pintér |
| 1996 | A Framework for Structural Risk Minimisation. John Shawe-Taylor, Peter L. Bartlett, Robert C. Williamson, Martin Anthony |
| 1996 | A Randomized Approximation of the MDL for Stochastic Models with Hidden Variables. Kenji Yamanishi |
| 1996 | A Simple Algorithm for Learning O(log n)-Term DNF. Eyal Kushilevitz |
| 1996 | Analysis of Greedy Expert Hiring and an Application to Memory-Based Learning (Extended Abstract). Igal Galperin |
| 1996 | Analysis of a Simple Learning Algorithm: Learning Foraging Thresholds for Lizards. Leslie Ann Goldberg |
| 1996 | Angluin's Theorem for Indexed Families of r.e. Sets and Applications. Dick de Jongh, Makoto Kanazawa |
| 1996 | Attribute-Efficient Learning in Query and Mistake-Bound Models. Nader H. Bshouty, Lisa Hellerstein |
| 1996 | Challenges in Machine Learning for Text Classification. David D. Lewis |
| 1996 | Elementary Formal Systems, Intrinsic Complexity, and Procrastination. Sanjay Jain, Arun Sharma |
| 1996 | Game Theory, On-Line Prediction and Boosting. Yoav Freund, Robert E. Schapire |
| 1996 | Graph Learning with a Nearest Neighbor Approach. Sven Koenig, Yury V. Smirnov |
| 1996 | Learning Branches and Learning to Win Closed Games. Martin Kummer, Matthias Ott |
| 1996 | Learning Changing Concepts by Exploiting the Structure of Change. Peter L. Bartlett, Shai Ben-David, Sanjeev R. Kulkarni |
| 1996 | Learning Conjunctions of Two Unate DNF Formulas (Extended Abstract): Computational and Informational Results. Aaron Feigelson, Lisa Hellerstein |
| 1996 | Learning Curve Bounds for a Markov Decision Process with Undiscounted Rewards. Lawrence K. Saul, Satinder P. Singh |
| 1996 | Learning an Optimal Decision Strategy in an Influence Diagram with Latent Variables. V. G. Vovk |
| 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 | On Bayes Methods for On-Line Boolean Prediction. Nicolò Cesa-Bianchi, David P. Helmbold, Sandra Panizza |
| 1996 | On Learning width Two Branching Programs (Extended Abstract). Nader H. Bshouty, Christino Tamon, David K. Wilson |
| 1996 | On Restricted-Focus-of-Attention Learnability of Boolean Functions. Andreas Birkendorf, Eli Dichterman, Jeffrey C. Jackson, Norbert Klasner, Hans Ulrich Simon |
| 1996 | On the Complexity of Learning from Drifting Distributions. Rakesh D. Barve, Philip M. Long |
| 1996 | On-Line Portfolio Selection. Erik Ordentlich, Thomas M. Cover |
| 1996 | PAC Learning Axis-Aligned Rectangles with Respect to Product Distributions from Multiple-Instance Examples. Philip M. Long, Lei Tan |
| 1996 | PAC Learning Intersections of Halfspaces with Membership Queries (Extended Abstract). Stephen Kwek, Leonard Pitt |
| 1996 | PAC-Like Upper Bounds for the Sample Complexity of Leave-one-Out Cross-Validation. Sean B. Holden |
| 1996 | Predicting a Binary Sequence Almost As Well As the Optimal Biased Coin. Yoav Freund |
| 1996 | Probabilistic and Team PFIN-Type Learning: General Properties. Andris Ambainis |
| 1996 | Proceedings of the Ninth Annual Conference on Computational Learning Theory, COLT 1996, Desenzano del Garda, Italy, June 28-July 1, 1996. Avrim Blum, Michael J. Kearns |
| 1996 | Strong Minimax Lower Bounds for Learning. András Antos, Gábor Lugosi |
| 1996 | Synthesizing Enumeration Techniques for Language Learning. Ganesh R. Baliga, John Case, Sanjay Jain |
| 1996 | The Dual DFA Learning Problem: Hardness Results for Programming by Demonstration and Learning First-Order Representations (Extended Abstract). William W. Cohen |
| 1996 | The Importance of Convexity in Learning with Squared Loss. Wee Sun Lee, Peter L. Bartlett, Robert C. Williamson |
| 1996 | Towards Robust Model Selection Using Estimation and Approximation Error Bounds. Joel Ratsaby, Ron Meir, Vitaly Maiorov |
| 1996 | Trees and Learning. Wolfgang Merkle, Frank Stephan |
| 1996 | VC Dimension of an Integrate-and-Fire Neuron Model. Anthony M. Zador, Barak A. Pearlmutter |