| 2009 | A Note on Learning with Integral Operators. Lorenzo Rosasco, Mikhail Belkin, Ernesto De Vito |
| 2009 | A Spectral Algorithm for Learning Hidden Markov Models. Daniel J. Hsu, Sham M. Kakade, Tong Zhang |
| 2009 | A Stochastic View of Optimal Regret through Minimax Duality. Jacob D. Abernethy, Alekh Agarwal, Peter L. Bartlett, Alexander Rakhlin |
| 2009 | Active Learning for Smooth Problems. Eric Friedman |
| 2009 | Adaptive Rates of Convergence in Active Learning. Steve Hanneke |
| 2009 | Agnostic Online Learning. Shai Ben-David, Dávid Pál, Shai Shalev-Shwartz |
| 2009 | An Efficient Bandit Algorithm for sqrt(T) Regret in Online Multiclass Prediction?. Jacob D. Abernethy, Alexander Rakhlin |
| 2009 | Beating the Adaptive Bandit with High Probability. Jacob D. Abernethy, Alexander Rakhlin |
| 2009 | Better Guarantees for Sparsest Cut Clustering. Maria-Florina Balcan |
| 2009 | COLT 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009 |
| 2009 | Combinatorial Bandits. Nicolò Cesa-Bianchi, Gábor Lugosi |
| 2009 | Complexity of Teaching by a Restricted Number of Examples. Hayato Kobayashi, Ayumi Shinohara |
| 2009 | Consistent Partial Identification. Sanjay Jain, Frank Stephan |
| 2009 | Domain Adaptation: Learning Bounds and Algorithms. Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh |
| 2009 | Empirical Bernstein Bounds and Sample-Variance Penalization. Andreas Maurer, Massimiliano Pontil |
| 2009 | Escaping the Curse of Dimensionality with a Tree-based Regressor. Samory Kpotufe |
| 2009 | Fast and Optimal Prediction on a Labeled Tree. Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale |
| 2009 | Finding Low Error Clusterings. Maria-Florina Balcan, Mark Braverman |
| 2009 | Generalised Pinsker Inequalities. Mark D. Reid, Robert C. Williamson |
| 2009 | Generalization Bounds for Learning the Kernel Problem. Yiming Ying, Colin Campbell |
| 2009 | Homogeneous Multi-Instance Learning with Arbitrary Dependence. Sivan Sabato, Naftali Tishby |
| 2009 | Hybrid Stochastic-Adversarial On-line Learning. Alessandro Lazaric, Rémi Munos |
| 2009 | Learnability and Stability in the General Learning Setting. Shai Shalev-Shwartz, Ohad Shamir, Nathan Srebro, Karthik Sridharan |
| 2009 | Learning Convex Bodies is Hard. Luis Rademacher, Navin Goyal |
| 2009 | Linear Classifiers are Nearly Optimal When Hidden Variables Have Diverse Effect. Nader H. Bshouty, Philip M. Long |
| 2009 | Minimax Games with Bandits. Jacob D. Abernethy, Manfred K. Warmuth |
| 2009 | Minimax Policies for Adversarial and Stochastic Bandits. Jean-Yves Audibert, Sébastien Bubeck |
| 2009 | New Results for Random Walk Learning. Jeffrey C. Jackson, Karl Wimmer |
| 2009 | On the Sample Complexity of Learning Smooth Cuts on a Manifold. Hariharan Narayanan, Partha Niyogi |
| 2009 | Online Learning for Global Cost Functions. Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour |
| 2009 | Online Multi-task Learning with Hard Constraints. Gábor Lugosi, Omiros Papaspiliopoulos, Gilles Stoltz |
| 2009 | Optimal Algorithms for the Coin Weighing Problem with a Spring Scale. Nader H. Bshouty |
| 2009 | Optimal Rates for Regularized Least Squares Regression. Ingo Steinwart, Don R. Hush, Clint Scovel |
| 2009 | Predicting the Labelling of a Graph via Minimum $p$-Seminorm Interpolation. Mark Herbster, Guy Lever |
| 2009 | Reliable Agnostic Learning. Adam Tauman Kalai, Varun Kanade, Yishay Mansour |
| 2009 | Robustness of Evolvability. Vitaly Feldman |
| 2009 | SVM-Optimization and Steepest-Descent Line Search. Hans Ulrich Simon, Nikolas List |
| 2009 | Sparse Regression Learning by Aggregation and Langevin Monte-Carlo. Arnak S. Dalalyan, Alexandre B. Tsybakov |
| 2009 | Stochastic Convex Optimization. Shai Shalev-Shwartz, Ohad Shamir, Nathan Srebro, Karthik Sridharan |
| 2009 | Taking Advantage of Sparsity in Multi-Task Learning. Karim Lounici, Massimiliano Pontil, Alexandre B. Tsybakov, Sara A. van de Geer |
| 2009 | The Complexity of Improperly Learning Large Margin Halfspaces. Shai Shalev-Shwartz, Ohad Shamir, Karthik Sridharan |
| 2009 | The Isotron Algorithm: High-Dimensional Isotonic Regression. Adam Tauman Kalai, Ravi Sastry |
| 2009 | The K-armed Dueling Bandits Problem. Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims |
| 2009 | Tighter Bounds for Multi-Armed Bandits with Expert Advice. H. Brendan McMahan, Matthew J. Streeter |
| 2009 | Vox Populi: Collecting High-Quality Labels from a Crowd. Ofer Dekel, Ohad Shamir |