| 2015 | A Chaining Algorithm for Online Nonparametric Regression. Pierre Gaillard, Sébastien Gerchinovitz |
| 2015 | A PTAS for Agnostically Learning Halfspaces. Amit Daniely |
| 2015 | Achieving All with No Parameters: AdaNormalHedge. Haipeng Luo, Robert E. Schapire |
| 2015 | Adaptive Recovery of Signals by Convex Optimization. Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski, Dmitry Ostrovsky |
| 2015 | Algorithms for Lipschitz Learning on Graphs. Rasmus Kyng, Anup Rao, Sushant Sachdeva, Daniel A. Spielman |
| 2015 | An Almost Optimal PAC Algorithm. Hans Ulrich Simon |
| 2015 | Bad Universal Priors and Notions of Optimality. Jan Leike, Marcus Hutter |
| 2015 | Bandit Convex Optimization: \(\sqrt{T}\) Regret in One Dimension. Sébastien Bubeck, Ofer Dekel, Tomer Koren, Yuval Peres |
| 2015 | Batched Bandit Problems. Vianney Perchet, Philippe Rigollet, Sylvain Chassang, Erik Snowberg |
| 2015 | Beyond Hartigan Consistency: Merge Distortion Metric for Hierarchical Clustering. Justin Eldridge, Mikhail Belkin, Yusu Wang |
| 2015 | Competing with the Empirical Risk Minimizer in a Single Pass. Roy Frostig, Rong Ge, Sham M. Kakade, Aaron Sidford |
| 2015 | Computational Lower Bounds for Community Detection on Random Graphs. Bruce E. Hajek, Yihong Wu, Jiaming Xu |
| 2015 | Conference on Learning Theory 2015: Preface. Peter Grünwald, Elad Hazan |
| 2015 | Contextual Dueling Bandits. Miroslav Dudík, Katja Hofmann, Robert E. Schapire, Aleksandrs Slivkins, Masrour Zoghi |
| 2015 | Convex Risk Minimization and Conditional Probability Estimation. Matus Telgarsky, Miroslav Dudík |
| 2015 | Correlation Clustering with Noisy Partial Information. Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
| 2015 | Cortical Learning via Prediction. Christos H. Papadimitriou, Santosh S. Vempala |
| 2015 | Efficient Learning of Linear Separators under Bounded Noise. Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner |
| 2015 | Efficient Representations for Lifelong Learning and Autoencoding. Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala |
| 2015 | Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification. Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng |
| 2015 | Escaping From Saddle Points - Online Stochastic Gradient for Tensor Decomposition. Rong Ge, Furong Huang, Chi Jin, Yang Yuan |
| 2015 | Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions. Alexandre Belloni, Tengyuan Liang, Hariharan Narayanan, Alexander Rakhlin |
| 2015 | Exp-Concavity of Proper Composite Losses. Parameswaran Kamalaruban, Robert C. Williamson, Xinhua Zhang |
| 2015 | Fast Exact Matrix Completion with Finite Samples. Prateek Jain, Praneeth Netrapalli |
| 2015 | Fast Mixing for Discrete Point Processes. Patrick Rebeschini, Amin Karbasi |
| 2015 | Faster Algorithms for Testing under Conditional Sampling. Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh |
| 2015 | First-order regret bounds for combinatorial semi-bandits. Gergely Neu |
| 2015 | From Averaging to Acceleration, There is Only a Step-size. Nicolas Flammarion, Francis R. Bach |
| 2015 | Generalized Mixability via Entropic Duality. Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson, Nishant A. Mehta |
| 2015 | Hierarchical Label Queries with Data-Dependent Partitions. Samory Kpotufe, Ruth Urner, Shai Ben-David |
| 2015 | Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints. Alexander Rakhlin, Karthik Sridharan |
| 2015 | Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems. Yash Deshpande, Andrea Montanari |
| 2015 | Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery. Thomas Steinke, Jonathan R. Ullman |
| 2015 | Label optimal regret bounds for online local learning. Pranjal Awasthi, Moses Charikar, Kevin A. Lai, Andrej Risteski |
| 2015 | Learnability of Solutions to Conjunctive Queries: The Full Dichotomy. Hubie Chen, Matthew Valeriote |
| 2015 | Learning Overcomplete Latent Variable Models through Tensor Methods. Animashree Anandkumar, Rong Ge, Majid Janzamin |
| 2015 | Learning and inference in the presence of corrupted inputs. Uriel Feige, Yishay Mansour, Robert E. Schapire |
| 2015 | Learning the dependence structure of rare events: a non-asymptotic study. Nicolas Goix, Anne Sabourin, Stéphan Clémençon |
| 2015 | Learning with Square Loss: Localization through Offset Rademacher Complexity. Tengyuan Liang, Alexander Rakhlin, Karthik Sridharan |
| 2015 | Low Rank Matrix Completion with Exponential Family Noise. Jean Lafond |
| 2015 | Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization. Mehrdad Mahdavi, Lijun Zhang, Rong Jin |
| 2015 | MCMC Learning. Varun Kanade, Elchanan Mossel |
| 2015 | Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity. Santosh S. Vempala, Ying Xiao |
| 2015 | Minimax Fixed-Design Linear Regression. Peter L. Bartlett, Wouter M. Koolen, Alan Malek, Eiji Takimoto, Manfred K. Warmuth |
| 2015 | Minimax rates for memory-bounded sparse linear regression. Jacob Steinhardt, John C. Duchi |
| 2015 | Norm-Based Capacity Control in Neural Networks. Behnam Neyshabur, Ryota Tomioka, Nathan Srebro |
| 2015 | On Consistent Surrogate Risk Minimization and Property Elicitation. Arpit Agarwal, Shivani Agarwal |
| 2015 | On Convergence of Emphatic Temporal-Difference Learning. Huizhen Yu |
| 2015 | On Learning Distributions from their Samples. Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati, Ananda Theertha Suresh |
| 2015 | On the Complexity of Bandit Linear Optimization. Ohad Shamir |
| 2015 | On the Complexity of Learning with Kernels. Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir |
| 2015 | On-Line Learning Algorithms for Path Experts with Non-Additive Losses. Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri, Manfred K. Warmuth |
| 2015 | Online Density Estimation of Bradley-Terry Models. Issei Matsumoto, Kohei Hatano, Eiji Takimoto |
| 2015 | Online Learning with Feedback Graphs: Beyond Bandits. Noga Alon, Nicolò Cesa-Bianchi, Ofer Dekel, Tomer Koren |
| 2015 | Online with Spectral Bounds. Zohar Shay Karnin, Edo Liberty |
| 2015 | Open Problem: Learning Quantum Circuits with Queries. Jeremy Kun, Lev Reyzin |
| 2015 | Open Problem: Online Sabotaged Shortest Path. Wouter M. Koolen, Manfred K. Warmuth, Dmitry Adamskiy |
| 2015 | Open Problem: Recursive Teaching Dimension Versus VC Dimension. Hans Ulrich Simon, Sandra Zilles |
| 2015 | Open Problem: Restricted Eigenvalue Condition for Heavy Tailed Designs. Arindam Banerjee, Sheng Chen, Vidyashankar Sivakumar |
| 2015 | Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings. Cristóbal Guzmán |
| 2015 | Open Problem: The landscape of the loss surfaces of multilayer networks. Anna Choromanska, Yann LeCun, Gérard Ben Arous |
| 2015 | Optimally Combining Classifiers Using Unlabeled Data. Akshay Balsubramani, Yoav Freund |
| 2015 | Optimum Statistical Estimation with Strategic Data Sources. Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou |
| 2015 | Partitioning Well-Clustered Graphs: Spectral Clustering Works! Richard Peng, He Sun, Luca Zanetti |
| 2015 | Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015 Peter Grünwald, Elad Hazan, Satyen Kale |
| 2015 | Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem. Junpei Komiyama, Junya Honda, Hisashi Kashima, Hiroshi Nakagawa |
| 2015 | Regularized Linear Regression: A Precise Analysis of the Estimation Error. Christos Thrampoulidis, Samet Oymak, Babak Hassibi |
| 2015 | S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification. Gautam Dasarathy, Robert D. Nowak, Xiaojin Zhu |
| 2015 | Second-order Quantile Methods for Experts and Combinatorial Games. Wouter M. Koolen, Tim van Erven |
| 2015 | Sequential Information Maximization: When is Greedy Near-optimal? Yuxin Chen, S. Hamed Hassani, Amin Karbasi, Andreas Krause |
| 2015 | Simple, Efficient, and Neural Algorithms for Sparse Coding. Sanjeev Arora, Rong Ge, Tengyu Ma, Ankur Moitra |
| 2015 | Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery. Peter Chin, Anup Rao, Van Vu |
| 2015 | Tensor principal component analysis via sum-of-square proofs. Samuel B. Hopkins, Jonathan Shi, David Steurer |
| 2015 | The entropic barrier: a simple and optimal universal self-concordant barrier. Sébastien Bubeck, Ronen Eldan |
| 2015 | Thompson Sampling for Learning Parameterized Markov Decision Processes. Aditya Gopalan, Shie Mannor |
| 2015 | Truthful Linear Regression. Rachel Cummings, Stratis Ioannidis, Katrina Ligett |
| 2015 | Variable Selection is Hard. Dean P. Foster, Howard J. Karloff, Justin Thaler |
| 2015 | Vector-Valued Property Elicitation. Rafael M. Frongillo, Ian A. Kash |