| 2002 | A Consistent Strategy for Boosting Algorithms. Gábor Lugosi, Nicolas Vayatis |
| 2002 | A Second-Order Perceptron Algorithm. Nicolò Cesa-Bianchi, Alex Conconi, Claudio Gentile |
| 2002 | Agnostic Learning Nonconvex Function Classes. Shahar Mendelson, Robert C. Williamson |
| 2002 | Bounds for the Minimum Disagreement Problem with Applications to Learning Theory. Nader H. Bshouty, Lynn Burroughs |
| 2002 | Computational Learning Theory, 15th Annual Conference on Computational Learning Theory, COLT 2002, Sydney, Australia, July 8-10, 2002, Proceedings Jyrki Kivinen, Robert H. Sloan |
| 2002 | Entropy, Combinatorial Dimensions and Random Averages. Shahar Mendelson, Roman Vershynin |
| 2002 | Exploring Learnability between Exact and PAC. Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon |
| 2002 | Geometric Parameters of Kernel Machines. Shahar Mendelson |
| 2002 | Inferring Deterministic Linear Languages. Colin de la Higuera, José Oncina |
| 2002 | Learning Tree Languages from Text. Henning Fernau |
| 2002 | Learning the Internet. Christos H. Papadimitriou |
| 2002 | Localized Rademacher Complexities. Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson |
| 2002 | Maximizing the Margin with Boosting. Gunnar Rätsch, Manfred K. Warmuth |
| 2002 | Merging Uniform Inductive Learners. Sandra Zilles |
| 2002 | Mixability and the Existence of Weak Complexities. Yuri Kalnishkan, Michael V. Vyugin |
| 2002 | New Lower Bounds for Statistical Query Learning. Ke Yang |
| 2002 | On the Proper Learning of Axis Parallel Concepts. Nader H. Bshouty, Lynn Burroughs |
| 2002 | PAC Bounds for Multi-armed Bandit and Markov Decision Processes. Eyal Even-Dar, Shie Mannor, Yishay Mansour |
| 2002 | Path Kernels and Multiplicative Updates. Eiji Takimoto, Manfred K. Warmuth |
| 2002 | Performance Guarantees for Hierarchical Clustering. Sanjoy Dasgupta |
| 2002 | Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data. Yusuke Suzuki, Ryuta Akanuma, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida |
| 2002 | Prediction and Dimension. Lance Fortnow, Jack H. Lutz |
| 2002 | Predictive Complexity and Information. Michael V. Vyugin, Vladimir V. V'yugin |
| 2002 | Self-Optimizing and Pareto-Optimal Policies in General Environments Based on Bayes-Mixtures. Marcus Hutter |
| 2002 | Some Local Measures of Complexity of Convex Hulls and Generalization Bounds. Olivier Bousquet, Vladimir Koltchinskii, Dmitriy Panchenko |
| 2002 | The Consistency of Greedy Algorithms for Classification. Shie Mannor, Ron Meir, Tong Zhang |
| 2002 | The Speed Prior: A New Simplicity Measure Yielding Near-Optimal Computable Predictions. Jürgen Schmidhuber |
| 2002 | Tracking Linear-Threshold Concepts with Winnow. Chris Mesterharm |