| 1994 | Lower Bounds on the VC-Dimension of Smoothly Parametrized Function Classes. | Wee Sun Lee, Peter L. Bartlett, Robert C. Williamson |
| 1994 | The Representation of Recursive Languages and Its Impact on the Efficiency of Learning. | Steffen Lange |
| 1994 | Generalization in Partially Connected Layered Neural Networks. | Kyung-Hoon Kwon, Kukjin Kang, Jong-Hoon Oh |
| 1994 | Inclusion Problems in Parallel Learning and Games (Extended Abstract). | Martin Kummer, Frank Stephan |
| 1994 | The Strength of Noninclusions for Teams of Finite Learners (Extended Abstract). | Martin Kummer |
| 1994 | Efficient Learning of Continuous Neural Networks. | Pascal Koiran |
| 1994 | Playing the Matching-Shoulders Lob-Pass Game with Logarithmic Regret. | Joe Kilian, Kevin J. Lang, Barak A. Pearlmutter |
| 1994 | A Statistical Approach to Decision Tree Modeling. | Michael I. Jordan |
| 1994 | On the Intrinsic Complexity of Language Identification. | Sanjay Jain, Arun Sharma |
| 1994 | Geometrical Concept Learning and Convex Polytopes. | Tibor Hegeds |
| 1994 | Rigorous Learning Curve Bounds from Statistical Mechanics. | David Haussler, H. Sebastian Seung, Michael J. Kearns, Naftali Tishby |
| 1994 | Learning Unions of Boxes with Membership and Equivalence Queries. | Paul W. Goldberg, Sally A. Goldman, H. David Mathias |
| 1994 | Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise. | Paul W. Goldberg, Sally A. Goldman |
| 1994 | Inference and Minimization of Hidden Markov Chains. | David Gillman, Michael Sipser |
| 1994 | Co-Learning of Total Recursive Functions. | Rusins Freivalds, Marek Karpinski, Carl H. Smith |
| 1994 | CLASSIC Learning. | Michael Frazier, Leonard Pitt |
| 1994 | Learning from a Consistently Ignorant Teacher. | Michael Frazier, Sally A. Goldman, Nina Mishra, Leonard Pitt |
| 1994 | Efficient Reinforcement Learning. | Claude-Nicolas Fiechter |
| 1994 | On a Learnability Question Associated to Neural Networks with Continuous Activations (Extended Abstract). | Bhaskar DasGupta, Hava T. Siegelmann, Eduardo D. Sontag |
| 1994 | Approximate Methods for Sequential Decision Making Using Expert Advice. | Thomas H. Chung |
| 1994 | On Learning Counting Functions with Queries. | Zhixiang Chen, Steven Homer |
| 1994 | Learning Linear Threshold Functions in the Presence of Classification Noise. | Tom Bylander |
| 1994 | Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time. | Andrey Burago |
| 1994 | Oracles and Queries that are Sufficient for Exact Learning (Extended Abstract). | Nader H. Bshouty, Richard Cleve, Sampath Kannan, Christino Tamon |
| 1994 | On Learning Arithmetic Read-Once Formulas with Exponentiation (Extended Abstract). | Daoud Bshouty, Nader H. Bshouty |