| 2016 | An algorithm with nearly optimal pseudo-regret for both stochastic and adversarial bandits. | Peter Auer, Chao-Kai Chiang |
| 2016 | Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. | Nima Anari, Shayan Oveis Gharan, Alireza Rezaei |
| 2016 | Efficient approaches for escaping higher order saddle points in non-convex optimization. | Animashree Anandkumar, Rong Ge |
| 2016 | Sign rank versus VC dimension. | Noga Alon, Shay Moran, Amir Yehudayoff |
| 2016 | Learning and Testing Junta Distributions. | Maryam Aliakbarpour, Eric Blais, Ronitt Rubinfeld |
| 2016 | Asymptotic behavior of \(\ell_p\)-based Laplacian regularization in semi-supervised learning. | Ahmed El Alaoui |
| 2016 | An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives. | Shipra Agrawal, Nikhil R. Devanur, Lihong Li |
| 2015 | On Convergence of Emphatic Temporal-Difference Learning. | Huizhen Yu |
| 2015 | Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity. | Santosh S. Vempala, Ying Xiao |
| 2015 | Regularized Linear Regression: A Precise Analysis of the Estimation Error. | Christos Thrampoulidis, Samet Oymak, Babak Hassibi |
| 2015 | Convex Risk Minimization and Conditional Probability Estimation. | Matus Telgarsky, Miroslav Dudk |
| 2015 | Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery. | Thomas Steinke, Jonathan R. Ullman |
| 2015 | Minimax rates for memory-bounded sparse linear regression. | Jacob Steinhardt, John C. Duchi |
| 2015 | Open Problem: Recursive Teaching Dimension Versus VC Dimension. | Hans Ulrich Simon, Sandra Zilles |
| 2015 | An Almost Optimal PAC Algorithm. | Hans Ulrich Simon |
| 2015 | On the Complexity of Bandit Linear Optimization. | Ohad Shamir |
| 2015 | Generalized Mixability via Entropic Duality. | Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson, Nishant A. Mehta |
| 2015 | Fast Mixing for Discrete Point Processes. | Patrick Rebeschini, Amin Karbasi |
| 2015 | Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints. | Alexander Rakhlin, Karthik Sridharan |
| 2015 | Batched Bandit Problems. | Vianney Perchet, Philippe Rigollet, Sylvain Chassang, Erik Snowberg |
| 2015 | Partitioning Well-Clustered Graphs: Spectral Clustering Works! | Richard Peng, He Sun, Luca Zanetti |
| 2015 | Cortical Learning via Prediction. | Christos H. Papadimitriou, Santosh S. Vempala |
| 2015 | Norm-Based Capacity Control in Neural Networks. | Behnam Neyshabur, Ryota Tomioka, Nathan Srebro |
| 2015 | First-order regret bounds for combinatorial semi-bandits. | Gergely Neu |
| 2015 | Online Density Estimation of Bradley-Terry Models. | Issei Matsumoto, Kohei Hatano, Eiji Takimoto |