| 2016 | Open Problem: Parameter-Free and Scale-Free Online Algorithms. | Francesco Orabona, Dvid Pl |
| 2016 | Density Evolution in the Degree-correlated Stochastic Block Model. | Elchanan Mossel, Jiaming Xu |
| 2016 | Learning Simple Auctions. | Jamie Morgenstern, Tim Roughgarden |
| 2016 | On the capacity of information processing systems. | Laurent Massouli, Kuang Xu |
| 2016 | Learning Communities in the Presence of Errors. | Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
| 2016 | Gradient Descent Only Converges to Minimizers. | Jason D. Lee, Max Simchowitz, Michael I. Jordan, Benjamin Recht |
| 2016 | Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits. | Tor Lattimore |
| 2016 | Time series prediction and online learning. | Vitaly Kuznetsov, Mehryar Mohri |
| 2016 | Online Isotonic Regression. | Wojciech Kotlowski |
| 2016 | Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm. | Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli, Aaron Sidford |
| 2016 | Optimal rates for total variation denoising. | Jan-Christian H |
| 2016 | Online Learning with Low Rank Experts. | Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour |
| 2016 | Semidefinite Programs for Exact Recovery of a Hidden Community. | Bruce E. Hajek, Yihong Wu, Jiaming Xu |
| 2016 | Maximin Action Identification: A New Bandit Framework for Games. | Aurlien Garivier, Emilie Kaufmann, Wouter M. Koolen |
| 2016 | Optimal Best Arm Identification with Fixed Confidence. | Aurlien Garivier, Emilie Kaufmann |
| 2016 | Preference-based Teaching. | Ziyuan Gao, Christoph Ries, Hans Ulrich Simon, Sandra Zilles |
| 2016 | Open Problem: Property Elicitation and Elicitation Complexity. | Rafael M. Frongillo, Ian A. Kash, Stephen Becker |
| 2016 | Open Problem: Second order regret bounds based on scaling time. | Yoav Freund |
| 2016 | Online Sparse Linear Regression. | Dean P. Foster, Satyen Kale, Howard J. Karloff |
| 2016 | Spectral thresholds in the bipartite stochastic block model. | Laura Florescu, Will Perkins |
| 2016 | Online Learning and Blackwell Approachability in Quitting Games. | Jnos Flesch, Rida Laraki, Vianney Perchet |
| 2016 | Open Problem: Kernel methods on manifolds and metric spaces. What is the probability of a positive definite geodesic exponential kernel? | Aasa Feragen, Sren Hauberg |
| 2016 | Conference on Learning Theory 2016: Preface. | Vitaly Feldman, Alexander Rakhlin |
| 2016 | The Power of Depth for Feedforward Neural Networks. | Ronen Eldan, Ohad Shamir |
| 2016 | Properly Learning Poisson Binomial Distributions in Almost Polynomial Time. | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |