| 1993 | A Model of Sequence Extrapolation. Philip D. Laird, Ronald Saul, Peter Dunning |
| 1993 | Acceleration of Learning in Binary Choice Problems. Yoshiyuki Kabashima, Shigeru Shinomoto |
| 1993 | Amplification of Weak Learning under the Uniform Distribution. Dan Boneh, Richard J. Lipton |
| 1993 | Asking Questions to Minimize Errors. Nader H. Bshouty, Sally A. Goldman, Thomas R. Hancock, Sleiman Matar |
| 1993 | Average Case Analysis of the Clipped Hebb Rule for Nonoverlapping Perception Networks. Mostefa Golea, Mario Marchand |
| 1993 | Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers. Paul Goldberg, Mark Jerrum |
| 1993 | Capabilities of Probabilistic Learners with Bounded Mind Changes. Robert P. Daley, Bala Kalyanasundaram |
| 1993 | Capabilities of fallible FINite Learning. Robert P. Daley, Bala Kalyanasundaram, Mahendran Velauthapillai |
| 1993 | Choosing a Reliable Hypothesis. William S. Evans, Sridhar Rajagopalan, Umesh V. Vazirani |
| 1993 | Conservativeness and Monotonicity for Learning Algorithms. Eiji Takimoto, Akira Maruoka |
| 1993 | Efficient Identification of Regular Expressions from Representative Examples. Alvis Brazma |
| 1993 | General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts. Hans Ulrich Simon |
| 1993 | Genetic Algorithms and Machine Learning. John J. Grefenstette |
| 1993 | Keeping the Neural Networks Simple by Minimizing the Description Length of the Weights. Geoffrey E. Hinton, Drew van Camp |
| 1993 | Language Learning in Dependence on the Space of Hypotheses. Steffen Lange, Thomas Zeugmann |
| 1993 | Learning Thomas R. Hancock |
| 1993 | Learning Binary Relations Using Weighted Majority Voting. Sally A. Goldman, Manfred K. Warmuth |
| 1993 | Learning Fallible Finite State Automata. Dana Ron, Ronitt Rubinfeld |
| 1993 | Learning Sparse Multivariate Polynomials over a Field with Queries and Counterexamples. Robert E. Schapire, Linda Sellie |
| 1993 | Learning Two-Tape Automata from Queries and Counterexamples. Takashi Yokomori |
| 1993 | Learning Unions of Two Rectangles in the Plane with Equivalence Queries. Zhixiang Chen |
| 1993 | Learning and Robust Learning of Product Distributions. Klaus-Uwe Höffgen |
| 1993 | Learning from a Population of Hypotheses. Michael J. Kearns, H. Sebastian Seung |
| 1993 | Learning with Restricted Focus of Attention. Shai Ben-David, Eli Dichterman |
| 1993 | Learning µ-branching Programs with Queries. Vijay Raghavan, Dawn Wilkins |
| 1993 | Linear Time Deterministic Learning of Ulf Berggren |
| 1993 | Localization vs. Identification of Semi-Algebraic Sets. Shai Ben-David, Michael Lindenbaum |
| 1993 | Lower Bounds for PAC Learning with Queries. György Turán |
| 1993 | Lower Bounds on the Vapnik-Chervonenkis Dimension of Multi-Layer Threshold Networks. Peter L. Bartlett |
| 1993 | Occam's Razor for Functions. B. K. Natarajan |
| 1993 | On Learning Embedded Symmetric Concepts. Avrim Blum, Prasad Chalasani, Jeffrey C. Jackson |
| 1993 | On Learning Multiple Concepts in Parallel. Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen |
| 1993 | On Learning Visual Concepts and DNF Formulae. Eyal Kushilevitz, Dan Roth |
| 1993 | On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning. Shai Ben-David, Michal Jacovi |
| 1993 | On Polynomial-Time Probably almost Discriminative Learnability. Kenji Yamanishi |
| 1993 | On Probably Correct Classification of Concepts. Sanjeev R. Kulkarni, Ofer Zeitouni |
| 1993 | On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions. Shao C. Fang, Santosh S. Venkatesh |
| 1993 | On the Complexity of Function Learning. Peter Auer, Philip M. Long, Wolfgang Maass, Gerhard J. Woeginger |
| 1993 | On the Impact of Forgetting on Learning Machines. Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
| 1993 | On the Power of Polynomial Discriminators and Radial Basis Function Networks. Martin Anthony, Sean B. Holden |
| 1993 | On the Power of Sigmoid Neural Networks. Joe Kilian, Hava T. Siegelmann |
| 1993 | On the Query Complexity of Learning. Sampath Kannan |
| 1993 | On the Structure of Degrees of Inferability. Martin Kummer, Frank Stephan |
| 1993 | On-Line Learning of Functions of Bounded Variation under Various Sampling Schemes. S. E. Posner, Sanjeev R. Kulkarni |
| 1993 | On-Line Learning of Rectangles in Noisy Environments. Peter Auer |
| 1993 | On-Line Learning with Linear Loss Constraints. Nick Littlestone, Philip M. Long |
| 1993 | Parameterized Learning Complexity. Rodney G. Downey, Patricia A. Evans, Michael R. Fellows |
| 1993 | Piecemeal Learning of an Unknown Environment. Margrit Betke, Ronald L. Rivest, Mona Singh |
| 1993 | Polynomial Learnability of Linear Threshold Approximations. Tom Bylander |
| 1993 | Probability is More Powerful Than Team for Language Identification from Positive Data. Sanjay Jain, Arun Sharma |
| 1993 | Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, COLT 1993, Santa Cruz, CA, USA, July 26-28, 1993. Lenny Pitt |
| 1993 | Rate of Approximation Results Motivated by Robust Neural Network Learning. Christian Darken, Michael Donahue, Leonid Gurvits, Eduardo D. Sontag |
| 1993 | Statistical Queries and Faulty PAC Oracles. Scott E. Decatur |
| 1993 | Teaching a Smart Learner. Sally A. Goldman, H. David Mathias |
| 1993 | The "lob-pass" Problem and an On-line Learning Model of Rational Choice. Naoki Abe, Jun'ichi Takeuchi |
| 1993 | Worst-Case Quadratic Loss Bounds for a Generalization of the Widrow-Hoff Rule. Nicolò Cesa-Bianchi, Philip M. Long, Manfred K. Warmuth |