| 2013 | Consistency of Robust Kernel Density Estimators. | Robert A. Vandermeulen, Clayton D. Scott |
| 2013 | PLAL: Cluster-based active learning. | Ruth Urner, Sharon Wulff, Shai Ben-David |
| 2013 | Differentially Private Feature Selection via Stability Arguments, and the Robustness of the Lasso. | Abhradeep Thakurta, Adam D. Smith |
| 2013 | Boosting with the Logistic Loss is Consistent. | Matus Telgarsky |
| 2013 | On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization. | Ohad Shamir |
| 2013 | Open Problem: Adversarial Multiarmed Bandits with Limited Advice. | Yevgeny Seldin, Koby Crammer, Peter L. Bartlett |
| 2013 | Classification with Asymmetric Label Noise: Consistency and Maximal Denoising. | Clayton Scott, Gilles Blanchard, Gregory Handy |
| 2013 | Online Learning with Predictable Sequences. | Alexander Rakhlin, Karthik Sridharan |
| 2013 | Excess risk bounds for multitask learning with trace norm regularization. | Massimiliano Pontil, Andreas Maurer |
| 2013 | Approachability, fast and slow. | Vianney Perchet, Shie Mannor |
| 2013 | Open Problem: Lower bounds for Boosting with Hadamard Matrices. | Jiazhong Nie, Manfred K. Warmuth, S. V. N. Vishwanathan, Xinhua Zhang |
| 2013 | Estimation of Extreme Values and Associated Level Sets of a Regression Function via Selective Sampling. | Stanislav Minsker |
| 2013 | Passive Learning with Target Risk. | Mehrdad Mahdavi, Rong Jin |
| 2013 | Honest Compressions and Their Application to Compression Schemes. | Roi Livni, Pierre Simon |
| 2013 | General Oracle Inequalities for Gibbs Posterior with Application to Ranking. | Cheng Li, Wenxin Jiang, Martin A. Tanner |
| 2013 | Open Problem: Fast Stochastic Exp-Concave Optimization. | Tomer Koren |
| 2013 | Learning a set of directions. | Wouter M. Koolen, Jiazhong Nie, Manfred K. Warmuth |
| 2013 | Information Complexity in Bandit Subset Selection. | Emilie Kaufmann, Shivaram Kalyanakrishnan |
| 2013 | Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching. | Daniel M. Kane, Adam R. Klivans, Raghu Meka |
| 2013 | Sparse Adaptive Dirichlet-Multinomial-like Processes. | Marcus Hutter |
| 2013 | Algorithms and Hardness for Robust Subspace Recovery. | Moritz Hardt, Ankur Moitra |
| 2013 | Competing With Strategies. | Wei Han, Alexander Rakhlin, Karthik Sridharan |
| 2013 | Regret Minimization for Branching Experts. | Eyal Gofer, Nicol Cesa-Bianchi, Claudio Gentile, Yishay Mansour |
| 2013 | Online Similarity Prediction of Networked Data from Known and Unknown Graphs. | Claudio Gentile, Mark Herbster, Stephen Pasteris |
| 2013 | Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees. | Vitaly Feldman, Pravesh Kothari, Jan Vondrk |