| 2010 | Active Learning on Trees and Graphs. Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale, Giovanni Zappella |
| 2010 | Adaptive Bound Optimization for Online Convex Optimization. H. Brendan McMahan, Matthew J. Streeter |
| 2010 | Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. John C. Duchi, Elad Hazan, Yoram Singer |
| 2010 | Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization. Daniel Golovin, Andreas Krause |
| 2010 | An Asymptotically Optimal Bandit Algorithm for Bounded Support Models. Junya Honda, Akimichi Takemura |
| 2010 | Best Arm Identification in Multi-Armed Bandits. Jean-Yves Audibert, Sébastien Bubeck, Rémi Munos |
| 2010 | COLT 2010 - The 23rd Conference on Learning Theory, Haifa, Israel, June 27-29, 2010 Adam Tauman Kalai, Mehryar Mohri |
| 2010 | Can We Learn to Gamble Efficiently? Jacob D. Abernethy |
| 2010 | Causal Markov Condition for Submodular Information Measures. Bastian Steudel, Dominik Janzing, Bernhard Schölkopf |
| 2010 | Characterization of Linkage-based Clustering. Margareta Ackerman, Shai Ben-David, David Loker |
| 2010 | Composite Objective Mirror Descent. John C. Duchi, Shai Shalev-Shwartz, Yoram Singer, Ambuj Tewari |
| 2010 | Convex Games in Banach Spaces. Karthik Sridharan, Ambuj Tewari |
| 2010 | Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions. Adi Akavia |
| 2010 | Efficient Classification for Metric Data. Lee-Ad Gottlieb, Leonid Kontorovich, Robert Krauthgamer |
| 2010 | Evolution with Drifting Targets. Varun Kanade, Leslie G. Valiant, Jennifer Wortman Vaughan |
| 2010 | Following the Flattened Leader. Wojciech Kotlowski, Peter Grünwald, Steven de Rooij |
| 2010 | Forest Density Estimation. Anupam Gupta, John D. Lafferty, Han Liu, Larry A. Wasserman, Min Xu |
| 2010 | Hedging Structured Concepts. Wouter M. Koolen, Manfred K. Warmuth, Jyrki Kivinen |
| 2010 | Improved Guarantees for Agnostic Learning of Disjunctions. Pranjal Awasthi, Avrim Blum, Or Sheffet |
| 2010 | Inferring Descriptive Generalisations of Formal Languages. Dominik D. Freydenberger, Daniel Reidenbach |
| 2010 | Learning Kernel-Based Halfspaces with the Zero-One Loss. Shai Shalev-Shwartz, Ohad Shamir, Karthik Sridharan |
| 2010 | Learning Rotations with Little Regret. Elad Hazan, Satyen Kale, Manfred K. Warmuth |
| 2010 | Learning Talagrand DNF Formulas. Homin K. Lee |
| 2010 | Learning to Create is as Hard as Learning to Appreciate. David Xiao |
| 2010 | Learning with Global Cost in Stochastic Environments. Eyal Even-Dar, Shie Mannor, Yishay Mansour |
| 2010 | Mansour's Conjecture is True for Random DNF Formulas. Adam R. Klivans, Homin K. Lee, Andrew Wan |
| 2010 | Nonparametric Bandits with Covariates. Philippe Rigollet, Assaf Zeevi |
| 2010 | On-line Variance Minimization in O(n2) per Trial? Elad Hazan, Satyen Kale, Manfred K. Warmuth |
| 2010 | Online Learning of Noisy Data with Kernels. Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, Ohad Shamir |
| 2010 | Open Loop Optimistic Planning. Sébastien Bubeck, Rémi Munos |
| 2010 | Open Problem: Analyzing Ant Robot Coverage. Sven Koenig |
| 2010 | Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback. Alekh Agarwal, Ofer Dekel, Lin Xiao |
| 2010 | Principal Component Analysis with Contaminated Data: The High Dimensional Case. Huan Xu, Constantine Caramanis, Shie Mannor |
| 2010 | Quantum Predictive Learning and Communication Complexity with Single Input. Dmitry Gavinsky |
| 2010 | Ranking with Kernels in Fourier space. Risi Kondor, Marconi S. Barbosa |
| 2010 | Regret Minimization With Concept Drift. Koby Crammer, Yishay Mansour, Eyal Even-Dar, Jennifer Wortman Vaughan |
| 2010 | Regret Minimization for Online Buffering Problems Using the Weighted Majority Algorithm. Sascha Geulen, Berthold Vöcking, Melanie Winkler |
| 2010 | Robust Efficient Conditional Probability Estimation. John Langford |
| 2010 | Robust Hierarchical Clustering. Maria-Florina Balcan, Pramod Gupta |
| 2010 | Robust Selective Sampling from Single and Multiple Teachers. Ofer Dekel, Claudio Gentile, Karthik Sridharan |
| 2010 | Robustness and Generalization. Huan Xu, Shie Mannor |
| 2010 | Sequence Prediction in Realizable and Non-realizable Cases. Daniil Ryabko |
| 2010 | Sparse Recovery in Convex Hulls of Infinite Dictionaries. Vladimir Koltchinskii, Stas Minsker |
| 2010 | Strongly Non-U-Shaped Learning Results by General Techniques. John Case, Timo Kötzing |
| 2010 | The Convergence Rate of AdaBoost. Robert E. Schapire |
| 2010 | The Online Loop-free Stochastic Shortest-Path Problem. Gergely Neu, András György, Csaba Szepesvári |
| 2010 | Theoretical Justification of Popular Link Prediction Heuristics. Purnamrita Sarkar, Deepayan Chakrabarti, Andrew W. Moore |
| 2010 | Toward Learning Gaussian Mixtures with Arbitrary Separation. Mikhail Belkin, Kaushik Sinha |
| 2010 | Voting Paradoxes. Noga Alon |