| 2010 | Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization. | Daniel Golovin, Andreas Krause |
| 2010 | Regret Minimization for Online Buffering Problems Using the Weighted Majority Algorithm. | Sascha Geulen, Berthold Vcking, Melanie Winkler |
| 2010 | Quantum Predictive Learning and Communication Complexity with Single Input. | Dmitry Gavinsky |
| 2010 | Inferring Descriptive Generalisations of Formal Languages. | Dominik D. Freydenberger, Daniel Reidenbach |
| 2010 | Learning with Global Cost in Stochastic Environments. | Eyal Even-Dar, Shie Mannor, Yishay Mansour |
| 2010 | Composite Objective Mirror Descent. | John C. Duchi, Shai Shalev-Shwartz, Yoram Singer, Ambuj Tewari |
| 2010 | Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. | John C. Duchi, Elad Hazan, Yoram Singer |
| 2010 | Robust Selective Sampling from Single and Multiple Teachers. | Ofer Dekel, Claudio Gentile, Karthik Sridharan |
| 2010 | Regret Minimization With Concept Drift. | Koby Crammer, Yishay Mansour, Eyal Even-Dar, Jennifer Wortman Vaughan |
| 2010 | Online Learning of Noisy Data with Kernels. | Nicol Cesa-Bianchi, Shai Shalev-Shwartz, Ohad Shamir |
| 2010 | Active Learning on Trees and Graphs. | Nicol Cesa-Bianchi, Claudio Gentile, Fabio Vitale, Giovanni Zappella |
| 2010 | Strongly Non-U-Shaped Learning Results by General Techniques. | John Case, Timo Ktzing |
| 2010 | Open Loop Optimistic Planning. | Sbastien Bubeck, Rmi Munos |
| 2010 | Toward Learning Gaussian Mixtures with Arbitrary Separation. | Mikhail Belkin, Kaushik Sinha |
| 2010 | Robust Hierarchical Clustering. | Maria-Florina Balcan, Pramod Gupta |
| 2010 | Improved Guarantees for Agnostic Learning of Disjunctions. | Pranjal Awasthi, Avrim Blum, Or Sheffet |
| 2010 | Best Arm Identification in Multi-Armed Bandits. | Jean-Yves Audibert, Sbastien Bubeck, Rmi Munos |
| 2010 | Voting Paradoxes. | Noga Alon |
| 2010 | Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions. | Adi Akavia |
| 2010 | Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback. | Alekh Agarwal, Ofer Dekel, Lin Xiao |
| 2010 | Characterization of Linkage-based Clustering. | Margareta Ackerman, Shai Ben-David, David Loker |
| 2010 | Can We Learn to Gamble Efficiently? | Jacob D. Abernethy |
| 2009 | The K-armed Dueling Bandits Problem. | Yisong Yue, Josef Broder, Robert Kleinberg, Thorsten Joachims |
| 2009 | Generalization Bounds for Learning the Kernel Problem. | Yiming Ying, Colin Campbell |
| 2009 | Optimal Rates for Regularized Least Squares Regression. | Ingo Steinwart, Don R. Hush, Clint Scovel |