| 2003 | Fast Kernels for Inexact String Matching. | Christina S. Leslie, Rui Kuang |
| 2003 | Generalization Bounds for Voting Classifiers Based on Sparsity and Clustering. | Vladimir Koltchinskii, Dmitry Panchenko, Savina Andonova |
| 2003 | Entropy Bounds for Restricted Convex Hulls. | Vladimir Koltchinskii |
| 2003 | Learning Arithmetic Circuits via Partial Derivatives. | Adam R. Klivans, Amir Shpilka |
| 2003 | Maximum Margin Algorithms with Boolean Kernels. | Roni Khardon, Rocco A. Servedio |
| 2003 | Robust Regression by Boosting the Median. | Balzs Kgl |
| 2003 | Reducing Kernel Matrix Diagonal Dominance Using Semi-definite Programming. | Jaz S. Kandola, Thore Graepel, John Shawe-Taylor |
| 2003 | How Many Strings Are Easy to Predict? | Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 2003 | Efficient Algorithms for Online Decision Problems. | Adam Kalai, Santosh S. Vempala |
| 2003 | Learning and Parsing Stochastic Unification-Based Grammars. | Mark Johnson |
| 2003 | Bhattacharyya Expected Likelihood Kernels. | Tony Jebara, Risi Kondor |
| 2003 | Learning All Subfunctions of a Function. | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
| 2003 | Learning Random Log-Depth Decision Trees under the Uniform Distribution. | Jeffrey C. Jackson, Rocco A. Servedio |
| 2003 | An Open Problem Regarding the Convergence of Universal A Priori Probability. | Marcus Hutter |
| 2003 | Sequence Prediction Based on Monotone Complexity. | Marcus Hutter |
| 2003 | Maximal Margin Classification for Metric Spaces. | Matthias Hein, Olivier Bousquet |
| 2003 | A General Class of No-Regret Learning Algorithms and Game-Theoretic Equilibria. | Amy Greenwald, Amir Jafari |
| 2003 | An Information Theoretic Tradeoff between Complexity and Accuracy. | Ran Gilad-Bachrach, Amir Navot, Naftali Tishby |
| 2003 | On Graph Kernels: Hardness Results and Efficient Alternatives. | Thomas Grtner, Peter A. Flach, Stefan Wrobel |
| 2003 | Knowledge-Based Nonlinear Kernel Classifiers. | Glenn Fung, Olvi L. Mangasarian, Jude W. Shavlik |
| 2003 | Universal Coding of Zipf Distributions. | Yoav Freund, Alon Orlitsky, Prasad Santhanam, Junan Zhang |
| 2003 | Approximate Equivalence of Markov Decision Processes. | Eyal Even-Dar, Yishay Mansour |
| 2003 | Data-Dependent Bounds for Multi-category Classification Based on Convex Losses. | Ilya Desyatnikov, Ron Meir |
| 2003 | Smooth e-Intensive Regression by Loss Symmetrization. | Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer |
| 2003 | Boosting with Diverse Base Classifiers. | Sanjoy Dasgupta, Philip M. Long |