| 2017 | Computationally Efficient Robust Sparse Estimation in High Dimensions. | Sivaraman Balakrishnan, Simon S. Du, Jerry Li, Aarti Singh |
| 2017 | The Price of Selection in Differential Privacy. | Mitali Bafna, Jonathan R. Ullman |
| 2017 | Efficient PAC Learning from the Crowd. | Pranjal Awasthi, Avrim Blum, Nika Haghtalab, Yishay Mansour |
| 2017 | Adaptivity to Noise Parameters in Nonparametric Active Learning. | Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe |
| 2017 | Correspondence retrieval. | Alexandr Andoni, Daniel J. Hsu, Kevin Shi, Xiaorui Sun |
| 2017 | Homotopy Analysis for Tensor PCA. | Anima Anandkumar, Yuan Deng, Rong Ge, Hossein Mobahi |
| 2017 | Thompson Sampling for the MNL-Bandit. | Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi |
| 2017 | Corralling a Band of Bandit Algorithms. | Alekh Agarwal, Haipeng Luo, Behnam Neyshabur, Robert E. Schapire |
| 2017 | Open Problem: First-Order Regret Bounds for Contextual Bandits. | Alekh Agarwal, Akshay Krishnamurthy, John Langford, Haipeng Luo, Robert E. Schapire |
| 2017 | Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons. | Arpit Agarwal, Shivani Agarwal, Sepehr Assadi, Sanjeev Khanna |
| 2017 | Empirical Risk Minimization for Stochastic Convex Optimization: $O(1/n)$- and $O(1/n^2)$-type of Risk Bounds. | Lijun Zhang, Tianbao Yang, Rong Jin |
| 2017 | Robust and Proper Learning for Mixtures of Gaussians via Systems of Polynomial Inequalities. | Jerry Li, Ludwig Schmidt |
| 2016 | First-order Methods for Geodesically Convex Optimization. | Hongyi Zhang, Suvrit Sra |
| 2016 | The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions. | Chicheng Zhang, Kamalika Chaudhuri |
| 2016 | Online learning in repeated auctions. | Jonathan Weed, Vianney Perchet, Philippe Rigollet |
| 2016 | A Guide to Learning Arithmetic Circuits. | Ilya Volkovich |
| 2016 | benefits of depth in neural networks. | Matus Telgarsky |
| 2016 | Memory, Communication, and Statistical Queries. | Jacob Steinhardt, Gregory Valiant, Stefan Wager |
| 2016 | Best-of-K-bandits. | Max Simchowitz, Kevin Jamieson, Benjamin Recht |
| 2016 | Interactive Algorithms: from Pool to Stream. | Sivan Sabato, Tom Hess |
| 2016 | Simple Bayesian Algorithms for Best Arm Identification. | Daniel Russo |
| 2016 | How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods. | Andrej Risteski |
| 2016 | When can we rank well from comparisons of \(O(n\log(n))\) non-actively chosen pairs? | Arun Rajkumar, Shivani Agarwal |
| 2016 | Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models. | Bernardo vila Pires |
| 2016 | Cortical Computation via Iterative Constructions. | Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala |