| 2011 | A Close Look to Margin Complexity and Related Parameters. Michael Kallweit, Hans Ulrich Simon |
| 2011 | A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Divergences. Odalric-Ambrym Maillard, Rémi Munos, Gilles Stoltz |
| 2011 | A New Algorithm for Compressed Counting with Applications in Shannon Entropy Estimation in Dynamic Data. Ping Li, Cun-Hui Zhang |
| 2011 | A simple multi-armed bandit algorithm with optimal variation-bounded regret. Elad Hazan, Satyen Kale |
| 2011 | Adaptive Density Level Set Clustering. Ingo Steinwart |
| 2011 | Agnostic KWIK learning and efficient approximate reinforcement learning. István Szita, Csaba Szepesvári |
| 2011 | Bandits, Query Learning, and the Haystack Dimension. Kareem Amin, Michael J. Kearns, Umar Syed |
| 2011 | Beyond the regret minimization barrier: an optimal algorithm for stochastic strongly-convex optimization. Elad Hazan, Satyen Kale |
| 2011 | Blackwell Approachability and No-Regret Learning are Equivalent. Jacob D. Abernethy, Peter L. Bartlett, Elad Hazan |
| 2011 | Bounds on Individual Risk for Log-loss Predictors. Peter D. Grünwald, Wojciech Kotlowski |
| 2011 | COLT 2011 - The 24th Annual Conference on Learning Theory, June 9-11, 2011, Budapest, Hungary Sham M. Kakade, Ulrike von Luxburg |
| 2011 | Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing. Ohad Shamir, Shai Shalev-Shwartz |
| 2011 | Competitive Closeness Testing. Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan |
| 2011 | Complexity-Based Approach to Calibration with Checking Rules. Dean P. Foster, Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari |
| 2011 | Concentration-Based Guarantees for Low-Rank Matrix Reconstruction. Rina Foygel, Nathan Srebro |
| 2011 | Contextual Bandits with Similarity Information. Aleksandrs Slivkins |
| 2011 | Distribution-Independent Evolvability of Linear Threshold Functions. Vitaly Feldman |
| 2011 | Does an Efficient Calibrated Forecasting Strategy Exist? Jacob D. Abernethy, Shie Mannor |
| 2011 | Identifiability of Priors from Bounded Sample Sizes with Applications to Transfer Learning. Liu Yang, Steve Hanneke, Jaime G. Carbonell |
| 2011 | Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. Vitaly Feldman, Homin K. Lee, Rocco A. Servedio |
| 2011 | Maximum Likelihood vs. Sequential Normalized Maximum Likelihood in On-line Density Estimation. Wojciech Kotlowski, Peter Grünwald |
| 2011 | Minimax Algorithm for Learning Rotations. Wojciech Kotlowski, Manfred K. Warmuth |
| 2011 | Minimax Policies for Combinatorial Prediction Games. Jean-Yves Audibert, Sébastien Bubeck, Gábor Lugosi |
| 2011 | Minimax Regret of Finite Partial-Monitoring Games in Stochastic Environments. Gábor Bartók, Dávid Pál, Csaba Szepesvári |
| 2011 | Missing Information Impediments to Learnability. Loizos Michael |
| 2011 | Mixability is Bayes Risk Curvature Relative to Log Loss. Tim van Erven, Mark D. Reid, Robert C. Williamson |
| 2011 | Monotone multi-armed bandit allocations. Aleksandrs Slivkins |
| 2011 | Multiclass Learnability and the ERM principle. Amit Daniely, Sivan Sabato, Shai Ben-David, Shai Shalev-Shwartz |
| 2011 | Neyman-Pearson classification under a strict constraint. Philippe Rigollet, Xin Tong |
| 2011 | On the Consistency of Multi-Label Learning. Wei Gao, Zhi-Hua Zhou |
| 2011 | Online Learning: Beyond Regret. Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari |
| 2011 | Optimal aggregation of affine estimators. Joseph Salmon, Arnak S. Dalalyan |
| 2011 | Oracle inequalities for computationally budgeted model selection. Alekh Agarwal, John C. Duchi, Peter L. Bartlett, Clément Levrard |
| 2011 | Preface. Sham M. Kakade, Ulrike von Luxburg |
| 2011 | Regret Bounds for the Adaptive Control of Linear Quadratic Systems. Yasin Abbasi-Yadkori, Csaba Szepesvári |
| 2011 | Robust approachability and regret minimization in games with partial monitoring. Shie Mannor, Vianney Perchet, Gilles Stoltz |
| 2011 | Safe Learning: bridging the gap between Bayes, MDL and statistical learning theory via empirical convexity. Peter Grünwald, John Smith Jones, Jane de Winter, Élouise Smith |
| 2011 | Sample Complexity Bounds for Differentially Private Learning. Kamalika Chaudhuri, Daniel J. Hsu |
| 2011 | Sequential Event Prediction with Association Rules. Cynthia Rudin, Benjamin Letham, Ansaf Salleb-Aouissi, Eugene Kogan, David Madigan |
| 2011 | Sparsity Regret Bounds for Individual Sequences in Online Linear Regression. Sébastien Gerchinovitz |
| 2011 | The KL-UCB Algorithm for Bounded Stochastic Bandits and Beyond. Aurélien Garivier, Olivier Cappé |
| 2011 | The Rate of Convergence of Adaboost. Indraneel Mukherjee, Cynthia Rudin, Robert E. Schapire |
| 2011 | The Sample Complexity of Dictionary Learning. Daniel Vainsencher, Shie Mannor, Alfred M. Bruckstein |
| 2011 | Tight conditions for consistent variable selection in high dimensional nonparametric regression. Laëtitia Comminges, Arnak S. Dalalyan |