| 2016 | Classifying the Arithmetical Complexity of Teaching Models. | Achilles Beros, Ziyuan Gao, Sandra Zilles |
| 2016 | On Version Space Compression. | Shai Ben-David, Ruth Urner |
| 2016 | Competitive Portfolio Selection Using Stochastic Predictions. | Tugkan Batu, Pongphat Taptagaporn |
| 2016 | Learning Finite Variants of Single Languages from Informant. | Klaus Ambos-Spies |
| 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 |
| 2015 | Efficient Matrix Sensing Using Rank-1 Gaussian Measurements. | Kai Zhong, Prateek Jain, Inderjit S. Dhillon |
| 2015 | Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks. | Liu Yang, Steve Hanneke, Jaime G. Carbonell |
| 2015 | Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning. | Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard |
| 2015 | Subsampling in Smoothed Range Spaces. | Jeff M. Phillips, Yan Zheng |
| 2015 | Multi-task and Lifelong Learning of Kernels. | Anastasia Pentina, Shai Ben-David |
| 2015 | Adaptive Sampling for Incremental Optimization Using Stochastic Gradient Descent. | Guillaume Papa, Pascal Bianchi, Stphan Clmenon |
| 2015 | Scale-Free Algorithms for Online Linear Optimization. | Francesco Orabona, Dvid Pl |
| 2015 | Interactive Clustering of Linear Classes and Cryptographic Lower Bounds. | dm Dniel Lelkes, Lev Reyzin |
| 2015 | On the Computability of Solomonoff Induction and Knowledge-Seeking. | Jan Leike, Marcus Hutter |
| 2015 | Solomonoff Induction Violates Nicod's Criterion. | Jan Leike, Marcus Hutter |
| 2015 | Information Preserving Dimensionality Reduction. | Shrinu Kushagra, Shai Ben-David |
| 2015 | Priced Learning. | Sanjay Jain, Junqi Ma, Frank Stephan |
| 2015 | Online Learning in Markov Decision Processes with Continuous Actions. | Yi-Te Hong, Chi-Jen Lu |
| 2015 | Exact Learning of Multivalued Dependencies. | Montserrat Hermo, Ana Ozaki |
| 2015 | Learning with a Drifting Target Concept. | Steve Hanneke, Varun Kanade, Liu Yang |
| 2015 | On the Teaching Complexity of Linear Sets. | Ziyuan Gao, Hans Ulrich Simon, Sandra Zilles |
| 2015 | Combining Models of Approximation with Partial Learning. | Ziyuan Gao, Frank Stephan, Sandra Zilles |
| 2015 | Online Linear Optimization for Job Scheduling Under Precedence Constraints. | Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto |
| 2015 | Learning with Deep Cascades. | Giulia DeSalvo, Mehryar Mohri, Umar Syed |
| 2015 | Hierarchical Design of Fast Minimum Disagreement Algorithms. | Malte Darnstdt, Christoph Ries, Hans Ulrich Simon |