| 2018 | Learning Single-Index Models in Gaussian Space. | Rishabh Dudeja, Daniel Hsu |
| 2018 | Minimax Bounds on Stochastic Batched Convex Optimization. | John C. Duchi, Feng Ruan, Chulhee Yun |
| 2018 | Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms. | Ilias Diakonikolas, Jerry Li, Ludwig Schmidt |
| 2018 | Testing Symmetric Markov Chains From a Single Trajectory. | Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin |
| 2018 | Finite Sample Analysis of Two-Timescale Stochastic Approximation with Applications to Reinforcement Learning. | Gal Dalal, Gugan Thoppe, Balzs Szrnyi, Shie Mannor |
| 2018 | Detecting Correlations with Little Memory and Communication. | Yuval Dagan, Ohad Shamir |
| 2018 | Black-Box Reductions for Parameter-free Online Learning in Banach Spaces. | Ashok Cutkosky, Francesco Orabona |
| 2018 | Exact and Robust Conformal Inference Methods for Predictive Machine Learning with Dependent Data. | Victor Chernozhukov, Kaspar Wthrich, Yinchu Zhu |
| 2018 | Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent. | Niangjun Chen, Gautam Goel, Adam Wierman |
| 2018 | Underdamped Langevin MCMC: A non-asymptotic analysis. | Xiang Cheng, Niladri S. Chatterji, Peter L. Bartlett, Michael I. Jordan |
| 2018 | Incentivizing Exploration by Heterogeneous Users. | Bangrui Chen, Peter I. Frazier, David Kempe |
| 2018 | Nonstochastic Bandits with Composite Anonymous Feedback. | Nicol Cesa-Bianchi, Claudio Gentile, Yishay Mansour |
| 2018 | A General Approach to Multi-Armed Bandits Under Risk Criteria. | Asaf B. Cassel, Shie Mannor, Assaf Zeevi |
| 2018 | Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities. | Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart |
| 2018 | Action-Constrained Markov Decision Processes With Kullback-Leibler Cost. | Ana Busic, Sean P. Meyn |
| 2018 | Conference on Learning Theory 2018: Preface. | Sbastien Bubeck, Philippe Rigollet |
| 2018 | Optimal Single Sample Tests for Structured versus Unstructured Network Data. | Guy Bresler, Dheeraj Nagaraj |
| 2018 | Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. | Matthew S. Brennan, Guy Bresler, Wasim Huleihel |
| 2018 | Online Variance Reduction for Stochastic Optimization. | Zalan Borsos, Andreas Krause, Kfir Y. Levy |
| 2018 | Active Tolerant Testing. | Avrim Blum, Lunjia Hu |
| 2018 | Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form. | Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain, Praneeth Netrapalli |
| 2018 | Hardness of Learning Noisy Halfspaces using Polynomial Thresholds. | Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket |
| 2018 | A Finite Time Analysis of Temporal Difference Learning With Linear Function Approximation. | Jalaj Bhandari, Daniel Russo, Raghav Singal |
| 2018 | Langevin Monte Carlo and JKO splitting. | Espen Bernton |
| 2018 | Approximation beats concentration? An approximation view on inference with smooth radial kernels. | Mikhail Belkin |