| 2013 | Fast Spectral Clustering via the Nystrm Method. | Anna Choromanska, Tony Jebara, Hyungtae Kim, Mahesh Mohan, Claire Monteleoni |
| 2013 | Differentially-Private Learning of Low Dimensional Manifolds. | Anna Choromanska, Krzysztof Choromanski, Geetha Jagannathan, Claire Monteleoni |
| 2013 | Topological Separations in Inductive Inference. | John Case, Timo Ktzing |
| 2013 | Exact Learning from Membership Queries: Some Techniques, Results and New Directions. | Nader H. Bshouty |
| 2013 | Bayesian Methods for Low-Rank Matrix Estimation: Short Survey and Theoretical Study. | Pierre Alquier |
| 2013 | Learning and Optimizing with Preferences. | Nir Ailon |
| 2012 | Kernelization of Matrix Updates, When and How? | Manfred K. Warmuth, Wojciech Kotlowski, Shuisheng Zhou |
| 2012 | Online Prediction under Submodular Constraints. | Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Kiyohito Nagano |
| 2012 | Learnability beyond Uniform Convergence. | Shai Shalev-Shwartz |
| 2012 | Sauer's Bound for a Notion of Teaching Complexity. | Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles |
| 2012 | Exploring Sequential Data. | Gilbert Ritschard |
| 2012 | Data Stability in Clustering: A Closer Look. | Lev Reyzin |
| 2012 | Declarative Modeling for Machine Learning and Data Mining. | Luc De Raedt |
| 2012 | Regret Bounds for Restless Markov Bandits. | Ronald Ortner, Daniil Ryabko, Peter Auer, Rmi Munos |
| 2012 | Weighted Last-Step Min-Max Algorithm with Improved Sub-logarithmic Regret. | Edward Moroshko, Koby Crammer |
| 2012 | New Analysis and Algorithm for Learning with Drifting Distributions. | Mehryar Mohri, Andres Muoz Medina |
| 2012 | Some Rates of Convergence for the Selected Lasso Estimator. | Pascal Massart, Caroline Meynet |
| 2012 | PAC Bounds for Discounted MDPs. | Tor Lattimore, Marcus Hutter |
| 2012 | Buy Low, Sell High. | Wouter M. Koolen, Vladimir Vovk |
| 2012 | Thompson Sampling: An Asymptotically Optimal Finite-Time Analysis. | Emilie Kaufmann, Nathaniel Korda, Rmi Munos |
| 2012 | Enlarging Learnable Classes. | Sanjay Jain, Timo Ktzing, Frank Stephan |
| 2012 | Automatic Learning from Positive Data and Negative Counterexamples. | Sanjay Jain, Efim B. Kinber |
| 2012 | The Safe Bayesian - Learning the Learning Rate via the Mixability Gap. | Peter Grnwald |
| 2012 | Lower Bounds on Individual Sequence Regret. | Eyal Gofer, Yishay Mansour |
| 2012 | Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes. | Mrinalkanti Ghosh, Satyadev Nandakumar |