| 3 | -- | 23 | Monika Rauch Henzinger, Philip N. Klein, Satish Rao, Sairam Subramanian. Faster Shortest-Path Algorithms for Planar Graphs |
| 24 | -- | 35 | Alexander A. Razborov, Steven Rudich. Natural Proofs |
| 36 | -- | 43 | Andrew Chi-Chih Yao. Decision Tree Complexity and Betti Numbers |
| 44 | -- | 69 | Ramesh Hariharan. Optimal Parallel Suffix Tree Construction |
| 73 | -- | 88 | Ray J. Solomonoff. The Discovery of Algorithmic Probability |
| 89 | -- | 95 | Jorma Rissanen. Stochastic Complexity in Learning |
| 96 | -- | 104 | V. G. Vovk. Learning about the Parameter of the Bernoulli Model |
| 105 | -- | 118 | Kenji Yamanishi. On-Line Maximum Likelihood Prediction with Respect to General Loss Functions |
| 119 | -- | 139 | Yoav Freund, Robert E. Schapire. A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting |
| 140 | -- | 160 | Dale Schuurmans. Characterizing Rational Versus Exponential learning Curves |
| 161 | -- | 170 | Leonid Gurvits, Pascal Koiran. Approximation and Learning of Convex Superpositions |
| 171 | -- | 182 | Shai Ben-David, Michael Lindenbaum. Learning Distributions by Their Density Levels: A Paradigm for Learning without a Teacher |
| 183 | -- | 196 | John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer. Learning Recursive Functions from Approximations |