| 2017 | PAC Learning Depth-3 $\textrm{AC}^0$ Circuits of Bounded Top Fanin. | Ning Ding, Yanli Ren, Dawu Gu |
| 2017 | Relative Error Embeddings of the Gaussian Kernel Distance. | Di Chen, Jeff M. Phillips |
| 2017 | Non-Adaptive Randomized Algorithm for Group Testing. | Nader H. Bshouty, Nuha Diab, Shada R. Kawar, Robert J. Shahla |
| 2017 | Erasing Pattern Languages Distinguishable by a Finite Number of Strings. | Fahimeh Bayeh, Ziyuan Gao, Sandra Zilles |
| 2017 | Lifelong Learning in Costly Feature Spaces. | Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan |
| 2017 | The Power of Random Counterexamples. | Dana Angluin, Tyler Dohrn |
| 2016 | Localization of VC Classes: Beyond Local Rademacher Complexities. | Nikita Zhivotovskiy, Steve Hanneke |
| 2016 | Submodular Learning and Covering with Response-Dependent Costs. | Sivan Sabato |
| 2016 | Things Bayes Can't Do. | Daniil Ryabko |
| 2016 | A Combinatorial Metrical Task System Problem Under the Uniform Metric. | Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto |
| 2016 | Labeled Compression Schemes for Extremal Classes. | Shay Moran, Manfred K. Warmuth |
| 2016 | Structural Online Learning. | Mehryar Mohri, Scott Yang |
| 2016 | A Vector-Contraction Inequality for Rademacher Complexities. | Andreas Maurer |
| 2016 | On the Prior Sensitivity of Thompson Sampling. | Che-Yu Liu, Lihong Li |
| 2016 | Finding Meaningful Cluster Structure Amidst Background Noise. | Shrinu Kushagra, Samira Samadi, Shai Ben-David |
| 2016 | On Minimaxity of Follow the Leader Strategy in the Stochastic Setting. | Wojciech Kotlowski |
| 2016 | A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks. | Emilie Kaufmann, Thomas Bonald, Marc Lelarge |
| 2016 | An Upper Bound for Aggregating Algorithm for Regression with Changing Dependencies. | Yuri Kalnishkan |
| 2016 | Intrinsic Complexity of Partial Learning. | Sanjay Jain, Efim B. Kinber |
| 2016 | Learning Pattern Languages over Groups. | Rupert Hlzl, Sanjay Jain, Frank Stephan |
| 2016 | Q(λ) with Off-Policy Corrections. | Anna Harutyunyan, Marc G. Bellemare, Tom Stepleton, Rmi Munos |
| 2016 | On the Evolution of Monotone Conjunctions: Drilling for Best Approximations. | Dimitrios I. Diochnos |
| 2016 | Learning with Rejection. | Corinna Cortes, Giulia DeSalvo, Mehryar Mohri |
| 2016 | The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers. | Nader H. Bshouty, Catherine A. Haddad-Zaknoon |
| 2016 | Exact Learning of Juntas from Membership Queries. | Nader H. Bshouty, Areej Costa |