| 2018 | Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials. | Paul Beame, Shayan Oveis Gharan, Xin Yang |
| 2018 | Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models. | Jean Barbier, Florent Krzakala, Nicolas Macris, Lo Miolane, Lenka Zdeborov |
| 2018 | An Analysis of the t-SNE Algorithm for Data Visualization. | Sanjeev Arora, Wei Hu, Pravesh K. Kothari |
| 2018 | Online learning over a finite action set with limited switching. | Jason M. Altschuler, Kunal Talwar |
| 2018 | Detection limits in the high-dimensional spiked rectangular model. | Ahmed El Alaoui, Michael I. Jordan |
| 2018 | Unleashing Linear Optimizers for Group-Fair Learning and Optimization. | Daniel Alabi, Nicole Immorlica, Adam Kalai |
| 2018 | Lower Bounds for Higher-Order Convex Optimization. | Naman Agarwal, Elad Hazan |
| 2018 | Faster Rates for Convex-Concave Games. | Jacob D. Abernethy, Kevin A. Lai, Kfir Y. Levy, Jun-Kun Wang |
| 2018 | Best of both worlds: Stochastic & adversarial best-arm identification. | Yasin Abbasi-Yadkori, Peter L. Bartlett, Victor Gabillon, Alan Malek, Michal Valko |
| 2018 | Non-Convex Matrix Completion Against a Semi-Random Adversary. | Yu Cheng, Rong Ge |
| 2018 | Accelerating Stochastic Gradient Descent for Least Squares Regression. | Prateek Jain, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli, Aaron Sidford |
| 2017 | A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics. | Yuchen Zhang, Percy Liang, Moses Charikar |
| 2017 | Learning Non-Discriminatory Predictors. | Blake E. Woodworth, Suriya Gunasekar, Mesrob I. Ohannessian, Nathan Srebro |
| 2017 | Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch Prox. | Jialei Wang, Weiran Wang, Nathan Srebro |
| 2017 | Ignoring Is a Bliss: Learning with Large Noise Through Reweighting-Minimization. | Daniel Vainsencher, Shie Mannor, Huan Xu |
| 2017 | On Learning vs. Refutation. | Salil P. Vadhan |
| 2017 | The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime. | Max Simchowitz, Kevin Jamieson, Benjamin Recht |
| 2017 | An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits. | Yevgeny Seldin, Gbor Lugosi |
| 2017 | Fast and robust tensor decomposition with applications to dictionary learning. | Tselil Schramm, David Steurer |
| 2017 | Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. | Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher |
| 2017 | On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities. | Alexander Rakhlin, Karthik Sridharan |
| 2017 | Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysis. | Maxim Raginsky, Alexander Rakhlin, Matus Telgarsky |
| 2017 | Exact tensor completion with sum-of-squares. | Aaron Potechin, David Steurer |
| 2017 | Sample complexity of population recovery. | Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu |
| 2017 | Optimal learning via local entropies and sample compression. | Nikita Zhivotovskiy |