| 2017 | Fast rates for online learning in Linearly Solvable Markov Decision Processes. | Gergely Neu, Vicen Gmez |
| 2017 | Mixing Implies Lower Bounds for Space Bounded Learning. | Dana Moshkovitz, Michal Moshkovitz |
| 2017 | Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality. | Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira |
| 2017 | A Second-order Look at Stability and Generalization. | Andreas Maurer |
| 2017 | Inapproximability of VC Dimension and Littlestone's Dimension. | Pasin Manurangsi, Aviad Rubinstein |
| 2017 | Noisy Population Recovery from Unknown Noise. | Shachar Lovett, Jiapeng Zhang |
| 2017 | Fundamental limits of symmetric low-rank matrix estimation. | Marc Lelarge, Lo Miolane |
| 2017 | On the Ability of Neural Nets to Express Distributions. | Holden Lee, Rong Ge, Tengyu Ma, Andrej Risteski, Sanjeev Arora |
| 2017 | Sparse Stochastic Bandits. | Joon Kwon, Vianney Perchet, Claire Vernade |
| 2017 | Bandits with Movement Costs and Adaptive Pricing. | Tomer Koren, Roi Livni, Yishay Mansour |
| 2017 | Predicting with Distributions. | Michael J. Kearns, Zhiwei Steven Wu |
| 2017 | The Hidden Hubs Problem. | Ravindran Kannan, Santosh S. Vempala |
| 2017 | Preface: Conference on Learning Theory (COLT), 2017. | Satyen Kale, Ohad Shamir |
| 2017 | Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes. | Lunjia Hu, Ruihan Wu, Tianhong Li, Liwei Wang |
| 2017 | A Unified Analysis of Stochastic Optimization Methods Using Jump System Theory and Quadratic Constraints. | Bin Hu, Peter Seiler, Anders Rantzer |
| 2017 | Surprising properties of dropout in deep networks. | David P. Helmbold, Philip M. Long |
| 2017 | Submodular Optimization under Noise. | Avinatan Hassidim, Yaron Singer |
| 2017 | Nearly-tight VC-dimension bounds for piecewise linear neural networks. | Nick Harvey, Christopher Liaw, Abbas Mehrabian |
| 2017 | Fast Rates for Empirical Risk Minimization of Strict Saddle Problems. | Alon Gonen, Shai Shalev-Shwartz |
| 2017 | Reliably Learning the ReLU in Polynomial Time. | Surbhi Goel, Varun Kanade, Adam R. Klivans, Justin Thaler |
| 2017 | Effective Semisupervised Learning on Manifolds. | Amir Globerson, Roi Livni, Shai Shalev-Shwartz |
| 2017 | Two-Sample Tests for Large Random Graphs Using Network Statistics. | Debarghya Ghoshdastidar, Maurilio Gutzeit, Alexandra Carpentier, Ulrike von Luxburg |
| 2017 | Matrix Completion from $O(n)$ Samples in Linear Time. | David Gamarnik, Quan Li, Hongyi Zhang |
| 2017 | Memoryless Sequences for Differentiable Losses. | Rafael M. Frongillo, Andrew B. Nobel |
| 2017 | ZigZag: A New Approach to Adaptive Online Learning. | Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan |