| 2019 | Competitive ratio vs regret minimization: achieving the best of both worlds. | Amit Daniely, Yishay Mansour |
| 2019 | Two-Player Games for Efficient Non-Convex Constrained Optimization. | Andrew Cotter, Heinrich Jiang, Karthik Sridharan |
| 2019 | Online Non-Additive Path Learning under Full and Partial Information. | Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri, Holakou Rahmanian, Manfred K. Warmuth |
| 2019 | Dynamic Pricing with Finitely Many Unknown Valuations. | Nicol Cesa-Bianchi, Tommaso Cesari, Vianney Perchet |
| 2019 | Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning. | Brian Bullins, Elad Hazan, Adam Kalai, Roi Livni |
| 2019 | Adaptive Exact Learning of Decision Trees from Membership Queries. | Nader H. Bshouty, Catherine A. Haddad-Zaknoon |
| 2019 | A simple parameter-free and adaptive approach to optimization under a minimal local smoothness assumption. | Peter L. Bartlett, Victor Gabillon, Michal Valko |
| 2019 | Improved Generalization Bounds for Robust Learning. | Idan Attias, Aryeh Kontorovich, Yishay Mansour |
| 2019 | Attribute-efficient learning of monomials over highly-correlated variables. | Alexandr Andoni, Rishabh Dudeja, Daniel Hsu, Kiran Vodrahalli |
| 2019 | A minimax near-optimal algorithm for adaptive rejection sampling. | Juliette Achdou, Joseph Lam-Weil, Alexandra Carpentier, Gilles Blanchard |
| 2019 | Dimensionality Reduction and (Bucket) Ranking: a Mass Transportation Approach. | Mastane Achab, Anna Korba, Stphan Clmenon |
| 2019 | An Exponential Efron-Stein Inequality for | Karim T. Abou-Moustafa, Csaba Szepesvri |
| 2019 | On Learning Graphs with Edge-Detecting Queries. | Hasan Abasi, Nader H. Bshouty |
| 2018 | Algorithmic Learning Theory ALT 2017: Preface. | |
| 2018 | Efficient coordinate-wise leading eigenvector computation. | Jialei Wang, Weiran Wang, Dan Garber, Nathan Srebro |
| 2018 | Variance-Aware Regret Bounds for Undiscounted Reinforcement Learning in MDPs. | Mohammad Sadegh Talebi, Odalric-Ambrym Maillard |
| 2018 | Sequential prediction with coded side information under logarithmic loss. | Yanina Shkel, Maxim Raginsky, Sergio Verd |
| 2018 | The K-Nearest Neighbour UCB Algorithm for Multi-Armed Bandits with Covariates. | Henry W. J. Reeve, Joe Mellor, Gavin Brown |
| 2018 | Online Learning of Combinatorial Objects via Extended Formulation. | Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan |
| 2018 | Multi-task {K}ernel {L}earning Based on {P}robabilistic {L}ipschitzness. | Anastasia Pentina, Shai Ben-David |
| 2018 | On Similarity Prediction and Pairwise Clustering. | Stephen Pasteris, Fabio Vitale, Claudio Gentile, Mark Herbster |
| 2018 | Clustering Algorithms for the Centralized and Local Models. | Kobbi Nissim, Uri Stemmer |
| 2018 | Minimax Rates and Efficient Algorithms for Noisy Sorting. | Cheng Mao, Jonathan Weed, Philippe Rigollet |
| 2018 | Learning under $p$-Tampering Attacks. | Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody |
| 2018 | An Adaptive Strategy for Active Learning with Smooth Decision Boundary. | Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe |