| 2015 | Correlation Clustering with Noisy Partial Information. | Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
| 2015 | Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization. | Mehrdad Mahdavi, Lijun Zhang, Rong Jin |
| 2015 | Achieving All with No Parameters: AdaNormalHedge. | Haipeng Luo, Robert E. Schapire |
| 2015 | Learning with Square Loss: Localization through Offset Rademacher Complexity. | Tengyuan Liang, Alexander Rakhlin, Karthik Sridharan |
| 2015 | Bad Universal Priors and Notions of Optimality. | Jan Leike, Marcus Hutter |
| 2015 | Low Rank Matrix Completion with Exponential Family Noise. | Jean Lafond |
| 2015 | Algorithms for Lipschitz Learning on Graphs. | Rasmus Kyng, Anup Rao, Sushant Sachdeva, Daniel A. Spielman |
| 2015 | Open Problem: Learning Quantum Circuits with Queries. | Jeremy Kun, Lev Reyzin |
| 2015 | Hierarchical Label Queries with Data-Dependent Partitions. | Samory Kpotufe, Ruth Urner, Shai Ben-David |
| 2015 | Open Problem: Online Sabotaged Shortest Path. | Wouter M. Koolen, Manfred K. Warmuth, Dmitry Adamskiy |
| 2015 | Second-order Quantile Methods for Experts and Combinatorial Games. | Wouter M. Koolen, Tim van Erven |
| 2015 | Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem. | Junpei Komiyama, Junya Honda, Hisashi Kashima, Hiroshi Nakagawa |
| 2015 | Online with Spectral Bounds. | Zohar Shay Karnin, Edo Liberty |
| 2015 | MCMC Learning. | Varun Kanade, Elchanan Mossel |
| 2015 | On Learning Distributions from their Samples. | Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati, Ananda Theertha Suresh |
| 2015 | Exp-Concavity of Proper Composite Losses. | Parameswaran Kamalaruban, Robert C. Williamson, Xinhua Zhang |
| 2015 | Tensor principal component analysis via sum-of-square proofs. | Samuel B. Hopkins, Jonathan Shi, David Steurer |
| 2015 | Adaptive Recovery of Signals by Convex Optimization. | Zad Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski, Dmitry Ostrovsky |
| 2015 | Computational Lower Bounds for Community Detection on Random Graphs. | Bruce E. Hajek, Yihong Wu, Jiaming Xu |
| 2015 | Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings. | Cristbal Guzmn |
| 2015 | Conference on Learning Theory 2015: Preface. | Peter Grnwald, Elad Hazan |
| 2015 | Thompson Sampling for Learning Parameterized Markov Decision Processes. | Aditya Gopalan, Shie Mannor |
| 2015 | Learning the dependence structure of rare events: a non-asymptotic study. | Nicolas Goix, Anne Sabourin, Stphan Clmenon |
| 2015 | Escaping From Saddle Points - Online Stochastic Gradient for Tensor Decomposition. | Rong Ge, Furong Huang, Chi Jin, Yang Yuan |
| 2015 | A Chaining Algorithm for Online Nonparametric Regression. | Pierre Gaillard, Sbastien Gerchinovitz |