| 1999 | COLT | The Robustness of the | Claudio Gentile, Nick Littlestone |
| 1997 | COLT | General Convergence Results for Linear Discriminant Updates. | Adam J. Grove, Nick Littlestone, Dale Schuurmans |
| 1995 | ICML | Comparing Several Linear-threshold Learning Algorithms on Tasks Involving Superfluous Attributes. | Nick Littlestone |
| 1993 | COLT | On-Line Learning with Linear Loss Constraints. | Nick Littlestone, Philip M. Long |
| 1992 | FOCS | Apple Tasting and Nearly One-Sided Learning | David P. Helmbold, Nick Littlestone, Philip M. Long |
| 1991 | ALT | Learning simple Boolean concepts. | Nick Littlestone |
| 1991 | COLT | Learning in the Presence of Finitely or Infinitely Many Irrelevant Attributes. | Avrim Blum, Lisa Hellerstein, Nick Littlestone |
| 1991 | COLT | Redundant Noisy Attributes, Attribute Errors, and Linear-Threshold Learning Using Winnow. | Nick Littlestone |
| 1991 | STOC | On-Line Learning of Linear Functions | Nick Littlestone, Philip M. Long, Manfred K. Warmuth |
| 1989 | COLT | From On-Line to Batch Learning. | Nick Littlestone |
| 1989 | FOCS | The Weighted Majority Algorithm | Nick Littlestone, Manfred K. Warmuth |
| 1988 | COLT | Equivalence of Models for Polynomial Learnability. | David Haussler, Michael J. Kearns, Nick Littlestone, Manfred K. Warmuth |
| 1988 | COLT | Predicting {0, 1}-Functions on Randomly Drawn Points. | David Haussler, Nick Littlestone, Manfred K. Warmuth |
| 1988 | FOCS | Predicting {0,1}-Functions on Randomly Drawn Points (Extended Abstract) | David Haussler, Nick Littlestone, Manfred K. Warmuth |
| 1987 | FOCS | Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm (Extended Abstract) | Nick Littlestone |