| 2017 | Stochastic Composite Least-Squares Regression with Convergence Rate $O(1/n)$. | Nicolas Flammarion, Francis R. Bach |
| 2017 | Open Problem: Meeting Times for Learning Random Automata. | Benjamin Fish, Lev Reyzin |
| 2017 | Generalization for Adaptively-chosen Estimators via Stable Median. | Vitaly Feldman, Thomas Steinke |
| 2017 | Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. | Moran Feldman, Christopher Harshaw, Amin Karbasi |
| 2017 | A General Characterization of the Statistical Query Complexity. | Vitaly Feldman |
| 2017 | Learning Multivariate Log-concave Distributions. | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
| 2017 | High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition. | David Gamarnik, Ilias Zadik |
| 2017 | Ten Steps of EM Suffice for Mixtures of Two Gaussians. | Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis |
| 2017 | Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing. | Constantinos Daskalakis, Qinxuan Pan |
| 2017 | Depth Separation for Neural Networks. | Amit Daniely |
| 2017 | Further and stronger analogy between sampling and optimization: Langevin Monte Carlo and gradient descent. | Arnak S. Dalalyan |
| 2017 | Online Learning Without Prior Information. | Ashok Cutkosky, Kwabena Boahen |
| 2017 | Tight Bounds for Bandit Combinatorial Optimization. | Alon Cohen, Tamir Hazan, Tomer Koren |
| 2017 | Thresholding Based Outlier Robust PCA. | Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli |
| 2017 | Towards Instance Optimal Bounds for Best Arm Identification. | Lijie Chen, Jian Li, Mingda Qiao |
| 2017 | Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. | Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang |
| 2017 | Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning. | Nicol Cesa-Bianchi, Pierre Gaillard, Claudio Gentile, Sbastien Gerchinovitz |
| 2017 | Multi-Observation Elicitation. | Sebastian Casalaina-Martin, Rafael M. Frongillo, Tom Morgan, Bo Waggoner |
| 2017 | Testing Bayesian Networks. | Clment L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
| 2017 | Learning Disjunctions of Predicates. | Nader H. Bshouty, Dana Drachsler-Cohen, Martin T. Vechev, Eran Yahav |
| 2017 | Rates of estimation for determinantal point processes. | Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet, John Urschel |
| 2017 | Sampling from a log-concave distribution with compact support with proximal Langevin Monte Carlo. | Nicolas Brosse, Alain Durmus, Eric Moulines, Marcelo Pereyra |
| 2017 | Efficient Co-Training of Linear Separators under Weak Dependence. | Avrim Blum, Yishay Mansour |
| 2017 | The Sample Complexity of Optimizing a Convex Function. | Eric Balkanski, Yaron Singer |
| 2017 | Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems. | Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White |