| 2016 | A Combinatorial Metrical Task System Problem Under the Uniform Metric. Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto |
| 2016 | A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks. Emilie Kaufmann, Thomas Bonald, Marc Lelarge |
| 2016 | A Vector-Contraction Inequality for Rademacher Complexities. Andreas Maurer |
| 2016 | Algorithmic Learning Theory - 27th International Conference, ALT 2016, Bari, Italy, October 19-21, 2016, Proceedings Ronald Ortner, Hans Ulrich Simon, Sandra Zilles |
| 2016 | An Upper Bound for Aggregating Algorithm for Regression with Changing Dependencies. Yuri Kalnishkan |
| 2016 | Classifying the Arithmetical Complexity of Teaching Models. Achilles Beros, Ziyuan Gao, Sandra Zilles |
| 2016 | Competitive Portfolio Selection Using Stochastic Predictions. Tugkan Batu, Pongphat Taptagaporn |
| 2016 | Exact Learning of Juntas from Membership Queries. Nader H. Bshouty, Areej Costa |
| 2016 | Finding Meaningful Cluster Structure Amidst Background Noise. Shrinu Kushagra, Samira Samadi, Shai Ben-David |
| 2016 | Intrinsic Complexity of Partial Learning. Sanjay Jain, Efim B. Kinber |
| 2016 | Labeled Compression Schemes for Extremal Classes. Shay Moran, Manfred K. Warmuth |
| 2016 | Learning Finite Variants of Single Languages from Informant. Klaus Ambos-Spies |
| 2016 | Learning Pattern Languages over Groups. Rupert Hölzl, Sanjay Jain, Frank Stephan |
| 2016 | Learning with Rejection. Corinna Cortes, Giulia DeSalvo, Mehryar Mohri |
| 2016 | Localization of VC Classes: Beyond Local Rademacher Complexities. Nikita Zhivotovskiy, Steve Hanneke |
| 2016 | On Minimaxity of Follow the Leader Strategy in the Stochastic Setting. Wojciech Kotlowski |
| 2016 | On Version Space Compression. Shai Ben-David, Ruth Urner |
| 2016 | On the Evolution of Monotone Conjunctions: Drilling for Best Approximations. Dimitrios I. Diochnos |
| 2016 | On the Prior Sensitivity of Thompson Sampling. Che-Yu Liu, Lihong Li |
| 2016 | Q(λ) with Off-Policy Corrections. Anna Harutyunyan, Marc G. Bellemare, Tom Stepleton, Rémi Munos |
| 2016 | Sparse Learning for Large-Scale and High-Dimensional Data: A Randomized Convex-Concave Optimization Approach. Lijun Zhang, Tianbao Yang, Rong Jin, Zhi-Hua Zhou |
| 2016 | Structural Online Learning. Mehryar Mohri, Scott Yang |
| 2016 | Submodular Learning and Covering with Response-Dependent Costs. Sivan Sabato |
| 2016 | The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers. Nader H. Bshouty, Catherine A. Haddad-Zaknoon |
| 2016 | Things Bayes Can't Do. Daniil Ryabko |