| 1990 | Learning Switch Configurations. | Vijay Raghavan, Stephen R. Schach |
| 1990 | On Threshold Circuits for Parity (Abstract). | Ramamohan Paturi, Michael E. Saks |
| 1990 | A Mechanical Method of Successful Scientific Inquiry. | Daniel N. Osherson, Michael Stob, Scott Weinstein |
| 1990 | On the Sample Complexity of Finding Good Search Strategies. | Pekka Orponen, Russell Greiner |
| 1990 | On the Complexity of Learning from Counterexamples and Membership Queries (abstract). | Wolfgang Maass, Gyrgy Turn |
| 1990 | Composite Geometric Concepts and Polynomial Predictability. | Philip M. Long, Manfred K. Warmuth |
| 1990 | On the Complexity of Learning Minimum Time-Bounded Turing Machines. | Ker-I Ko |
| 1990 | Learning Via Queries With Teams and Anomilies. | Efim B. Kinber, William I. Gasarch, Thomas Zeugmann, Mark G. Pleszkoch, Carl H. Smith |
| 1990 | Some Problems of Learning with an Oracle. | Efim B. Kinber |
| 1990 | Efficient Distribution-Free Learning of Probabilistic Concepts (Abstract). | Michael J. Kearns, Robert E. Schapire |
| 1990 | Finite Learning by a "Team". | Sanjay Jain, Arun Sharma |
| 1990 | Learning Integer Lattices. | David P. Helmbold, Robert Sloan, Manfred K. Warmuth |
| 1990 | Identifying -Formula Decision Trees with Queries. | Thomas R. Hancock |
| 1990 | Exact Identification of Circuits Using Fixed Points of Amplification Functions (Abstract). | Sally A. Goldman, Michael J. Kearns, Robert E. Schapire |
| 1990 | On the Sample Complexity of Weak Learning. | Sally A. Goldman, Michael J. Kearns, Robert E. Schapire |
| 1990 | Learning Via Queries in [+, <]. | William I. Gasarch, Mark G. Pleszkoch, Robert Solovay |
| 1990 | Robust Separations in Inductive Inference (Abstract). | Mark A. Fulk |
| 1990 | Boosting a Weak Learning Algorithm by Majority. | Yoav Freund |
| 1990 | Inductive Inference of Minimal Programs. | Rusins Freivalds |
| 1990 | On Learning Ring-Sum-Expansions. | Paul Fischer, Hans Ulrich Simon |
| 1990 | On the Sample Complexity of PAC-Learning Using Random and Chosen Examples. | Bonnie Eisenberg, Ronald L. Rivest |
| 1990 | Learning Functions of | Avrim Blum, Mona Singh |
| 1990 | Separating PAC and Mistake-Bound Learning Models Over the Boolean Domain (Abstract). | Avrim Blum |
| 1990 | Learning by Distances. | Shai Ben-David, Alon Itai, Eyal Kushilevitz |
| 1990 | Polynomial Time Algorithms for Learning Neural Nets. | Eric B. Baum |