| 2009 | Robustness of Evolvability. | Vitaly Feldman |
| 2009 | Online Learning for Global Cost Functions. | Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour |
| 2009 | Vox Populi: Collecting High-Quality Labels from a Crowd. | Ofer Dekel, Ohad Shamir |
| 2009 | Sparse Regression Learning by Aggregation and Langevin Monte-Carlo. | Arnak S. Dalalyan, Alexandre B. Tsybakov |
| 2009 | Combinatorial Bandits. | Nicol Cesa-Bianchi, Gbor Lugosi |
| 2009 | Fast and Optimal Prediction on a Labeled Tree. | Nicol Cesa-Bianchi, Claudio Gentile, Fabio Vitale |
| 2009 | Linear Classifiers are Nearly Optimal When Hidden Variables Have Diverse Effect. | Nader H. Bshouty, Philip M. Long |
| 2009 | Optimal Algorithms for the Coin Weighing Problem with a Spring Scale. | Nader H. Bshouty |
| 2009 | Agnostic Online Learning. | Shai Ben-David, Dvid Pl, Shai Shalev-Shwartz |
| 2009 | Finding Low Error Clusterings. | Maria-Florina Balcan, Mark Braverman |
| 2009 | Better Guarantees for Sparsest Cut Clustering. | Maria-Florina Balcan |
| 2009 | Minimax Policies for Adversarial and Stochastic Bandits. | Jean-Yves Audibert, Sbastien Bubeck |
| 2009 | Minimax Games with Bandits. | Jacob D. Abernethy, Manfred K. Warmuth |
| 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 | A Stochastic View of Optimal Regret through Minimax Duality. | Jacob D. Abernethy, Alekh Agarwal, Peter L. Bartlett, Alexander Rakhlin |
| 2008 | Time Varying Undirected Graphs. | Shuheng Zhou, John D. Lafferty, Larry A. Wasserman |
| 2008 | How Local Should a Learning Method Be?. | Alon Zakai, Yaacov Ritov |
| 2008 | Learning Coordinate Gradients with Multi-Task Kernels. | Yiming Ying, Colin Campbell |
| 2008 | On the Margin Explanation of Boosting Algorithms. | Liwei Wang, Masashi Sugiyama, Cheng Yang, Zhi-Hua Zhou, Jufu Feng |
| 2008 | Injective Hilbert Space Embeddings of Probability Measures. | Bharath K. Sriperumbudur, Arthur Gretton, Kenji Fukumizu, Gert R. G. Lanckriet, Bernhard Schlkopf |
| 2008 | An Information Theoretic Framework for Multi-view Learning. | Karthik Sridharan, Sham M. Kakade |
| 2008 | Learning Rotations. | Adam M. Smith, Manfred K. Warmuth |
| 2008 | Adapting to a Changing Environment: the Brownian Restless Bandits. | Aleksandrs Slivkins, Eli Upfal |
| 2008 | Adaptive Hausdorff Estimation of Density Level Sets. | Aarti Singh, Robert D. Nowak, Clayton D. Scott |