| 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 | A Game of Prediction with Expert Advice. V. G. Vovk |
| 1995 | A Note on Learning Multivariate Polynomials Under the Uniform Distribution (Extended Abstract). Nader H. Bshouty |
| 1995 | A Note on VC-Dimension and Measures of Sets of Reals. Shai Ben-David, Leonid Gurvits |
| 1995 | An Experimental and Theoretical Comparison of Model Selection Methods. Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron |
| 1995 | Being Taught can be Faster than Asking Questions. Ronald L. Rivest, Yiqun Lisa Yin |
| 1995 | Concept Learning with Geometric Hypotheses. David P. Dobkin, Dimitrios Gunopulos |
| 1995 | Corrigendum for "Learnability of Description Logics". William W. Cohen, Haym Hirsh |
| 1995 | Criteria for Specifying Machine Complexity in Learning. Changfeng Wang, Santosh S. Venkatesh |
| 1995 | DNF - If You Can't Learn'em, Teach'em: An Interactive Model of Teaching. H. David Mathias |
| 1995 | Exactly Learning Automata with Small Cover Time. Dana Ron, Ronitt Rubinfeld |
| 1995 | From Noise-Free to Noise-Tolerant and from On-line to Batch Learning. Norbert Klasner, Hans Ulrich Simon |
| 1995 | General Bounds on the Mutual Information Between a Parameter and David Haussler, Manfred Opper |
| 1995 | Generalized Teaching Dimensions and the Query Complexity of Learning. Tibor Hegedüs |
| 1995 | How to Use Expert Advice in the Case when Actual Values of Estimated Events Remain Unknown. Olga Mitina, Nikolai K. Vereshchagin |
| 1995 | Inductive Inference of Functions on the Rationals. Douglas A. Cenzer, William R. Moser |
| 1995 | Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract). Efim B. Kinber, Frank Stephan |
| 1995 | Learning DNF over the Uniform Distribution using a Quantum Example Oracle. Nader H. Bshouty, Jeffrey C. Jackson |
| 1995 | Learning Internal Representations. Jonathan Baxter |
| 1995 | Learning Using Group Representations (Extended Abstract). Dan Boneh |
| 1995 | Learning by a Population of Perceptrons. Kukjin Kang, Jong-Hoon Oh |
| 1995 | Learning from a Mixture of Labeled and Unlabeled Examples with Parametric Side Information. Joel Ratsaby, Santosh S. Venkatesh |
| 1995 | Learning to Model Sequences Generated by Switching Distributions. Yoav Freund, Dana Ron |
| 1995 | Learning to Reason with a Restricted View. Roni Khardon, Dan Roth |
| 1995 | Learning via Queries and Oracles. Frank Stephan |
| 1995 | Learning with Unreliable Boundary Queries. Avrim Blum, Prasad Chalasani, Sally A. Goldman, Donna K. Slonim |
| 1995 | Markov Decision Processes in Large State Spaces. Lawrence K. Saul, Satinder P. Singh |
| 1995 | More Theorems about Scale-sensitive Dimensions and Learning. Peter L. Bartlett, Philip M. Long |
| 1995 | More or Less Efficient Agnostic Learning of Convex Polygons. Paul Fischer |
| 1995 | Noise-Tolerant Parallel Learning of Geometric Concepts. Nader H. Bshouty, Sally A. Goldman, H. David Mathias |
| 1995 | On Efficient Agnostic Learning of Linear Combinations of Basis Functions. Wee Sun Lee, Peter L. Bartlett, Robert C. Williamson |
| 1995 | On Genetic Algorithms. Eric B. Baum, Dan Boneh, Charles Garrett |
| 1995 | On Learning Bounded-Width Branching Programs. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld |
| 1995 | On Learning Decision Trees with Large Output Domains (Extended Abstract). Nader H. Bshouty, Christino Tamon, David K. Wilson |
| 1995 | On Learning from Noisy and Incomplete Examples. Scott E. Decatur, Rosario Gennaro |
| 1995 | On Self-Directed Learning. Shai Ben-David, Nadav Eiron, Eyal Kushilevitz |
| 1995 | On the Inductive Inference of Real Valued Functions. Kalvis Apsitis, Rusins Freivalds, Carl H. Smith |
| 1995 | On the Learnability and Usage of Acyclic Probabilistic Finite Automata. Dana Ron, Yoram Singer, Naftali Tishby |
| 1995 | On the Learnability of Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur, Steven Homer |
| 1995 | On the Optimal Capacity of Binary Neural Networks: Rigorous Combinatorial Approaches. Jeong Han Kim, James R. Roche |
| 1995 | On-line Learning of Binary and Atsuyoshi Nakamura, Naoki Abe |
| 1995 | Online Learning via Congregational Gradient Descent. Kim L. Blackmore, Robert C. Williamson, Iven M. Y. Mareels, William A. Sethares |
| 1995 | Piecemeal Graph Exploration by a Mobile Robot (Extended Abstract). Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh |
| 1995 | Predicting Nearly as Well as the Best Pruning of a Decision Tree. David P. Helmbold, Robert E. Schapire |
| 1995 | Predictive Hebbian Learning. Terrence J. Sejnowski, Peter Dayan, P. Read Montague |
| 1995 | Proceedings of the Eigth Annual Conference on Computational Learning Theory, COLT 1995, Santa Cruz, California, USA, July 5-8, 1995 Wolfgang Maass |
| 1995 | Proper Learning Algorithm for Functions of Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka |
| 1995 | Randomized Approximate Aggregating Strategies and Their Applications to Prediction and Discrimination. Kenji Yamanishi |
| 1995 | Rationality. Leslie G. Valiant |
| 1995 | Reducing the Number of Queries in Self-Directed Learning. Yiqun Lisa Yin |
| 1995 | Reductions for Learning via Queries. William I. Gasarch, Geoffrey R. Hird |
| 1995 | Regression NSS: An Alternative to Cross Validation. Michael P. Perrone, Brian S. Blais |
| 1995 | Sample Sizes for Sigmoidal Neural Networks. John Shawe-Taylor |
| 1995 | Sequential PAC Learning. Dale Schuurmans, Russell Greiner |
| 1995 | Simple Learning Algorithms Using Divide and Conquer. Nader H. Bshouty |
| 1995 | Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance. Javed A. Aslam, Scott E. Decatur |
| 1995 | The Perceptron Algorithm vs. Winnow: Linear vs. Logarithmic Mistake Bounds when few Input Variables are Relevant. Jyrki Kivinen, Manfred K. Warmuth |