| 1995 | Regression NSS: An Alternative to Cross Validation. | Michael P. Perrone, Brian S. Blais |
| 1995 | On-line Learning of Binary and | Atsuyoshi Nakamura, Naoki Abe |
| 1995 | How to Use Expert Advice in the Case when Actual Values of Estimated Events Remain Unknown. | Olga Mitina, Nikolai K. Vereshchagin |
| 1995 | DNF - If You Can't Learn'em, Teach'em: An Interactive Model of Teaching. | H. David Mathias |
| 1995 | On Efficient Agnostic Learning of Linear Combinations of Basis Functions. | Wee Sun Lee, Peter L. Bartlett, Robert C. Williamson |
| 1995 | From Noise-Free to Noise-Tolerant and from On-line to Batch Learning. | Norbert Klasner, Hans Ulrich Simon |
| 1995 | The Perceptron Algorithm vs. Winnow: Linear vs. Logarithmic Mistake Bounds when few Input Variables are Relevant. | Jyrki Kivinen, Manfred K. Warmuth |
| 1995 | Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract). | Efim B. Kinber, Frank Stephan |
| 1995 | On the Optimal Capacity of Binary Neural Networks: Rigorous Combinatorial Approaches. | Jeong Han Kim, James R. Roche |
| 1995 | Learning to Reason with a Restricted View. | Roni Khardon, Dan Roth |
| 1995 | An Experimental and Theoretical Comparison of Model Selection Methods. | Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron |
| 1995 | Learning by a Population of Perceptrons. | Kukjin Kang, Jong-Hoon Oh |
| 1995 | A Comparison of New and Old Algorithms for a Mixture Estimation Problem. | David P. Helmbold, Yoram Singer, Robert E. Schapire, Manfred K. Warmuth |
| 1995 | Predicting Nearly as Well as the Best Pruning of a Decision Tree. | David P. Helmbold, Robert E. Schapire |
| 1995 | Generalized Teaching Dimensions and the Query Complexity of Learning. | Tibor Hegeds |
| 1995 | General Bounds on the Mutual Information Between a Parameter and | David Haussler, Manfred Opper |
| 1995 | Reductions for Learning via Queries. | William I. Gasarch, Geoffrey R. Hird |
| 1995 | Learning to Model Sequences Generated by Switching Distributions. | Yoav Freund, Dana Ron |
| 1995 | More or Less Efficient Agnostic Learning of Convex Polygons. | Paul Fischer |
| 1995 | On Learning Bounded-Width Branching Programs. | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1995 | Concept Learning with Geometric Hypotheses. | David P. Dobkin, Dimitrios Gunopulos |
| 1995 | On Learning from Noisy and Incomplete Examples. | Scott E. Decatur, Rosario Gennaro |
| 1995 | Corrigendum for "Learnability of Description Logics". | William W. Cohen, Haym Hirsh |
| 1995 | Inductive Inference of Functions on the Rationals. | Douglas A. Cenzer, William R. Moser |
| 1995 | On Learning Decision Trees with Large Output Domains (Extended Abstract). | Nader H. Bshouty, Christino Tamon, David K. Wilson |