| 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 | An Open Problem Regarding the Convergence of Universal A Priori Probability. Marcus Hutter |
| 2003 | Approximate Equivalence of Markov Decision Processes. Eyal Even-Dar, Yishay Mansour |
| 2003 | Bhattacharyya Expected Likelihood Kernels. Tony Jebara, Risi Kondor |
| 2003 | Boosting with Diverse Base Classifiers. Sanjoy Dasgupta, Philip M. Long |
| 2003 | Comparing Clusterings by the Variation of Information. Marina Meila |
| 2003 | Compressing to VC Dimension Many Points. Manfred K. Warmuth |
| 2003 | Computational Learning Theory and Kernel Machines, 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings Bernhard Schölkopf, Manfred K. Warmuth |
| 2003 | Data-Dependent Bounds for Multi-category Classification Based on Convex Losses. Ilya Desyatnikov, Ron Meir |
| 2003 | Distance-Based Classification with Lipschitz Functions. Ulrike von Luxburg, Olivier Bousquet |
| 2003 | Efficient Algorithms for Online Decision Problems. Adam Kalai, Santosh S. Vempala |
| 2003 | Entropy Bounds for Restricted Convex Hulls. Vladimir Koltchinskii |
| 2003 | Exploiting Task Relatedness for Mulitple Task Learning. Shai Ben-David, Reba Schuller |
| 2003 | Fast Kernels for Inexact String Matching. Christina S. Leslie, Rui Kuang |
| 2003 | Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer |
| 2003 | Generalization Bounds for Voting Classifiers Based on Sparsity and Clustering. Vladimir Koltchinskii, Dmitry Panchenko, Savina Andonova |
| 2003 | How Fast Is Sanjoy Dasgupta |
| 2003 | How Many Strings Are Easy to Predict? Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 2003 | Internal Regret in On-Line Portfolio Selection. Gilles Stoltz, Gábor Lugosi |
| 2003 | Kernels and Regularization on Graphs. Alexander J. Smola, Risi Kondor |
| 2003 | Knowledge-Based Nonlinear Kernel Classifiers. Glenn Fung, Olvi L. Mangasarian, Jude W. Shavlik |
| 2003 | Learning Algorithm for Enclosing Points in Bregmanian Spheres. Koby Crammer, Yoram Singer |
| 2003 | Learning All Subfunctions of a Function. Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
| 2003 | Learning Arithmetic Circuits via Partial Derivatives. Adam R. Klivans, Amir Shpilka |
| 2003 | Learning Probabilistic Linear-Threshold Classifiers via Selective Sampling. Nicolò Cesa-Bianchi, Alex Conconi, Claudio Gentile |
| 2003 | Learning Random Log-Depth Decision Trees under the Uniform Distribution. Jeffrey C. Jackson, Rocco A. Servedio |
| 2003 | Learning a Function of r Relevant Variables. Avrim Blum |
| 2003 | Learning and Parsing Stochastic Unification-Based Grammars. Mark Johnson |
| 2003 | Learning from Uncertain Data. Mehryar Mohri |
| 2003 | Learning with Equivalence Constraints and the Relation to Multiclass Learning. Aharon Bar-Hillel, Daphna Weinshall |
| 2003 | Learning with Rigorous Support Vector Machines. Jinbo Bi, Vladimir Vapnik |
| 2003 | Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem. Shie Mannor, John N. Tsitsiklis |
| 2003 | Maximal Margin Classification for Metric Spaces. Matthias Hein, Olivier Bousquet |
| 2003 | Maximum Margin Algorithms with Boolean Kernels. Roni Khardon, Rocco A. Servedio |
| 2003 | Multiplicative Updates for Large Margin Classifiers. Fei Sha, Lawrence K. Saul, Daniel D. Lee |
| 2003 | On Finding Large Conjunctive Clusters. Nina Mishra, Dana Ron, Ram Swaminathan |
| 2003 | On Graph Kernels: Hardness Results and Efficient Alternatives. Thomas Gärtner, Peter A. Flach, Stefan Wrobel |
| 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 | On-Line Learning with Imperfect Monitoring. Shie Mannor, Nahum Shimkin |
| 2003 | Optimal Rates of Aggregation. Alexandre B. Tsybakov |
| 2003 | PAC-MDL Bounds. Avrim Blum, John Langford |
| 2003 | Polynomial Certificates for Propositional Classes. Marta Arias, Roni Khardon, Rocco A. Servedio |
| 2003 | Positive Definite Rational Kernels. Corinna Cortes, Patrick Haffner, Mehryar Mohri |
| 2003 | Preference Elicitation and Query Learning. Avrim Blum, Jeffrey C. Jackson, Tuomas Sandholm, Martin Zinkevich |
| 2003 | Projective DNF Formulae and Their Revision. Robert H. Sloan, Balázs Szörényi, György Turán |
| 2003 | Random Subclass Bounds. Shahar Mendelson, Petra Philips |
| 2003 | Reducing Kernel Matrix Diagonal Dominance Using Semi-definite Programming. Jaz S. Kandola, Thore Graepel, John Shawe-Taylor |
| 2003 | Robust Regression by Boosting the Median. Balázs Kégl |
| 2003 | Sequence Prediction Based on Monotone Complexity. Marcus Hutter |
| 2003 | Simplified PAC-Bayesian Margin Bounds. David A. McAllester |
| 2003 | Smooth e-Intensive Regression by Loss Symmetrization. Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer |
| 2003 | Sparse Kernel Partial Least Squares Regression. Michinari Momma, Kristin P. Bennett |
| 2003 | Sparse Probability Regression by Label Partitioning. Shantanu Chakrabartty, Gert Cauwenberghs, Jayadeva |
| 2003 | Subspace Detection: A Robust Statistics Formulation. Sanjoy Dasgupta |
| 2003 | Tutorial: Learning Topics in Game-Theoretic Decision Making. Michael L. Littman |
| 2003 | Tutorial: Machine Learning Methods in Natural Language Processing. Michael Collins |
| 2003 | Universal Coding of Zipf Distributions. Yoav Freund, Alon Orlitsky, Prasad Santhanam, Junan Zhang |
| 2003 | Universal Well-Calibrated Algorithm for On-Line Classification. Vladimir Vovk |
| 2003 | Using a Linear Fit to Determine Monotonicity Directions. Malik Magdon-Ismail, Joseph Sill |
| 2003 | When Is Small Beautiful? Amiran Ambroladze, John Shawe-Taylor |