| 2004 | Regularization and Semi-supervised Learning on Large Graphs. | Mikhail Belkin, Irina Matveeva, Partha Niyogi |
| 2004 | Inferring Mixtures of Markov Chains. | Tugkan Batu, Sudipto Guha, Sampath Kannan |
| 2004 | Sparseness Versus Estimating Conditional Probabilities: Some Asymptotic Results. | Peter L. Bartlett, Ambuj Tewari |
| 2004 | Local Complexities for Empirical Risk Minimization. | Peter L. Bartlett, Shahar Mendelson, Petra Philips |
| 2004 | Data Dependent Risk Bounds for Hierarchical Mixture of Experts Classifiers. | Arik Azran, Ron Meir |
| 2004 | A New PAC Bound for Intersection-Closed Concept Classes. | Peter Auer, Ronald Ortner |
| 2004 | Learning a Hidden Graph Using O(log n) Queries Per Edge. | Dana Angluin, Jiang Chen |
| 2003 | Compressing to VC Dimension Many Points. | Manfred K. Warmuth |
| 2003 | Universal Well-Calibrated Algorithm for On-Line Classification. | Vladimir Vovk |
| 2003 | Optimal Rates of Aggregation. | Alexandre B. Tsybakov |
| 2003 | Internal Regret in On-Line Portfolio Selection. | Gilles Stoltz, Gbor Lugosi |
| 2003 | Kernels and Regularization on Graphs. | Alexander J. Smola, Risi Kondor |
| 2003 | Projective DNF Formulae and Their Revision. | Robert H. Sloan, Balzs Szrnyi, Gyrgy Turn |
| 2003 | Multiplicative Updates for Large Margin Classifiers. | Fei Sha, Lawrence K. Saul, Daniel D. Lee |
| 2003 | Sparse Kernel Partial Least Squares Regression. | Michinari Momma, Kristin P. Bennett |
| 2003 | Learning from Uncertain Data. | Mehryar Mohri |
| 2003 | On Finding Large Conjunctive Clusters. | Nina Mishra, Dana Ron, Ram Swaminathan |
| 2003 | Random Subclass Bounds. | Shahar Mendelson, Petra Philips |
| 2003 | Comparing Clusterings by the Variation of Information. | Marina Meila |
| 2003 | Simplified PAC-Bayesian Margin Bounds. | David A. McAllester |
| 2003 | Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem. | Shie Mannor, John N. Tsitsiklis |
| 2003 | On-Line Learning with Imperfect Monitoring. | Shie Mannor, Nahum Shimkin |
| 2003 | Using a Linear Fit to Determine Monotonicity Directions. | Malik Magdon-Ismail, Joseph Sill |
| 2003 | Distance-Based Classification with Lipschitz Functions. | Ulrike von Luxburg, Olivier Bousquet |
| 2003 | Tutorial: Learning Topics in Game-Theoretic Decision Making. | Michael L. Littman |