| 2010 | Principal Component Analysis with Contaminated Data: The High Dimensional Case. | Huan Xu, Constantine Caramanis, Shie Mannor |
| 2010 | Learning to Create is as Hard as Learning to Appreciate. | David Xiao |
| 2010 | Causal Markov Condition for Submodular Information Measures. | Bastian Steudel, Dominik Janzing, Bernhard Schlkopf |
| 2010 | Convex Games in Banach Spaces. | Karthik Sridharan, Ambuj Tewari |
| 2010 | Learning Kernel-Based Halfspaces with the Zero-One Loss. | Shai Shalev-Shwartz, Ohad Shamir, Karthik Sridharan |
| 2010 | The Convergence Rate of AdaBoost. | Robert E. Schapire |
| 2010 | Theoretical Justification of Popular Link Prediction Heuristics. | Purnamrita Sarkar, Deepayan Chakrabarti, Andrew W. Moore |
| 2010 | Sequence Prediction in Realizable and Non-realizable Cases. | Daniil Ryabko |
| 2010 | Nonparametric Bandits with Covariates. | Philippe Rigollet, Assaf Zeevi |
| 2010 | The Online Loop-free Stochastic Shortest-Path Problem. | Gergely Neu, Andrs Gyrgy, Csaba Szepesvri |
| 2010 | Adaptive Bound Optimization for Online Convex Optimization. | H. Brendan McMahan, Matthew J. Streeter |
| 2010 | Learning Talagrand DNF Formulas. | Homin K. Lee |
| 2010 | Robust Efficient Conditional Probability Estimation. | John Langford |
| 2010 | Following the Flattened Leader. | Wojciech Kotlowski, Peter Grnwald, Steven de Rooij |
| 2010 | Hedging Structured Concepts. | Wouter M. Koolen, Manfred K. Warmuth, Jyrki Kivinen |
| 2010 | Ranking with Kernels in Fourier space. | Risi Kondor, Marconi S. Barbosa |
| 2010 | Sparse Recovery in Convex Hulls of Infinite Dictionaries. | Vladimir Koltchinskii, Stas Minsker |
| 2010 | Open Problem: Analyzing Ant Robot Coverage. | Sven Koenig |
| 2010 | Mansour's Conjecture is True for Random DNF Formulas. | Adam R. Klivans, Homin K. Lee, Andrew Wan |
| 2010 | Evolution with Drifting Targets. | Varun Kanade, Leslie G. Valiant, Jennifer Wortman Vaughan |
| 2010 | An Asymptotically Optimal Bandit Algorithm for Bounded Support Models. | Junya Honda, Akimichi Takemura |
| 2010 | On-line Variance Minimization in O(n2) per Trial? | Elad Hazan, Satyen Kale, Manfred K. Warmuth |
| 2010 | Learning Rotations with Little Regret. | Elad Hazan, Satyen Kale, Manfred K. Warmuth |
| 2010 | Forest Density Estimation. | Anupam Gupta, John D. Lafferty, Han Liu, Larry A. Wasserman, Min Xu |
| 2010 | Efficient Classification for Metric Data. | Lee-Ad Gottlieb, Leonid Kontorovich, Robert Krauthgamer |