| 2003 | How Fast Is | Sanjoy Dasgupta |
| 2003 | Subspace Detection: A Robust Statistics Formulation. | Sanjoy Dasgupta |
| 2003 | Learning Algorithm for Enclosing Points in Bregmanian Spheres. | Koby Crammer, Yoram Singer |
| 2003 | Positive Definite Rational Kernels. | Corinna Cortes, Patrick Haffner, Mehryar Mohri |
| 2003 | Tutorial: Machine Learning Methods in Natural Language Processing. | Michael Collins |
| 2003 | Sparse Probability Regression by Label Partitioning. | Shantanu Chakrabartty, Gert Cauwenberghs, Jayadeva |
| 2003 | Learning Probabilistic Linear-Threshold Classifiers via Selective Sampling. | Nicol Cesa-Bianchi, Alex Conconi, Claudio Gentile |
| 2003 | On Learning to Coordinate: Random Bits Help, Insightful Normal Forms, and Competency Isomorphisms. | John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi |
| 2003 | Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. | John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer |
| 2003 | PAC-MDL Bounds. | Avrim Blum, John Langford |
| 2003 | Preference Elicitation and Query Learning. | Avrim Blum, Jeffrey C. Jackson, Tuomas Sandholm, Martin Zinkevich |
| 2003 | Learning a Function of r Relevant Variables. | Avrim Blum |
| 2003 | Learning with Rigorous Support Vector Machines. | Jinbo Bi, Vladimir Vapnik |
| 2003 | Exploiting Task Relatedness for Mulitple Task Learning. | Shai Ben-David, Reba Schuller |
| 2003 | Learning with Equivalence Constraints and the Relation to Multiclass Learning. | Aharon Bar-Hillel, Daphna Weinshall |
| 2003 | Polynomial Certificates for Propositional Classes. | Marta Arias, Roni Khardon, Rocco A. Servedio |
| 2003 | When Is Small Beautiful? | Amiran Ambroladze, John Shawe-Taylor |
| 2002 | Merging Uniform Inductive Learners. | Sandra Zilles |
| 2002 | New Lower Bounds for Statistical Query Learning. | Ke Yang |
| 2002 | Predictive Complexity and Information. | Michael V. Vyugin, Vladimir V. V'yugin |
| 2002 | Path Kernels and Multiplicative Updates. | Eiji Takimoto, Manfred K. Warmuth |
| 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 | The Speed Prior: A New Simplicity Measure Yielding Near-Optimal Computable Predictions. | Jrgen Schmidhuber |
| 2002 | Maximizing the Margin with Boosting. | Gunnar Rtsch, Manfred K. Warmuth |
| 2002 | Learning the Internet. | Christos H. Papadimitriou |