| 1995 | Learning DNF over the Uniform Distribution using a Quantum Example Oracle. | Nader H. Bshouty, Jeffrey C. Jackson |
| 1995 | Noise-Tolerant Parallel Learning of Geometric Concepts. | Nader H. Bshouty, Sally A. Goldman, H. David Mathias |
| 1995 | On the Learnability of | Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur, Steven Homer |
| 1995 | Simple Learning Algorithms Using Divide and Conquer. | Nader H. Bshouty |
| 1995 | A Note on Learning Multivariate Polynomials Under the Uniform Distribution (Extended Abstract). | Nader H. Bshouty |
| 1995 | Learning Using Group Representations (Extended Abstract). | Dan Boneh |
| 1995 | Learning with Unreliable Boundary Queries. | Avrim Blum, Prasad Chalasani, Sally A. Goldman, Donna K. Slonim |
| 1995 | Online Learning via Congregational Gradient Descent. | Kim L. Blackmore, Robert C. Williamson, Iven M. Y. Mareels, William A. Sethares |
| 1995 | A Note on VC-Dimension and Measures of Sets of Reals. | Shai Ben-David, Leonid Gurvits |
| 1995 | On Self-Directed Learning. | Shai Ben-David, Nadav Eiron, Eyal Kushilevitz |
| 1995 | Learning Internal Representations. | Jonathan Baxter |
| 1995 | On Genetic Algorithms. | Eric B. Baum, Dan Boneh, Charles Garrett |
| 1995 | More Theorems about Scale-sensitive Dimensions and Learning. | Peter L. Bartlett, Philip M. Long |
| 1995 | Piecemeal Graph Exploration by a Mobile Robot (Extended Abstract). | Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh |
| 1995 | Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance. | Javed A. Aslam, Scott E. Decatur |
| 1995 | On the Inductive Inference of Real Valued Functions. | Kalvis Apsitis, Rusins Freivalds, Carl H. Smith |
| 1994 | The Minimum | Kenji Yamanishi |
| 1994 | An Optimal-Control Application of Two Paradigms of On-Line Learning. | V. G. Vovk |
| 1994 | Learning with Queries but Incomplete Information (Extended Abstract). | Robert H. Sloan, Gyrgy Turn |
| 1994 | Learning Monotone Log-Term DNF Formulas. | Yoshifumi Sakai, Akira Maruoka |
| 1994 | Learning Probabilistic Automata with Variable Memory Length. | Dana Ron, Yoram Singer, Naftali Tishby |
| 1994 | On the Limits of Proper Learnability of Subclasses of DNF Formulas. | Krishnan Pillaipakkamnatt, Vijay Raghavan |
| 1994 | Frequencies vs Biases: Machine Learning Problems in Natural Language Processing (Extended Abstract). | Fernando C. N. Pereira |
| 1994 | Bayesian Inductive Logic Programming. | Stephen H. Muggleton |
| 1994 | Efficient Agnostic PAC-Learning with Simple Hypothesis. | Wolfgang Maass |