| 2014 | A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates. Yudong Chen, Xinyang Yi, Constantine Caramanis |
| 2014 | A second-order bound with excess losses. Pierre Gaillard, Gilles Stoltz, Tim van Erven |
| 2014 | An Inequality with Applications to Structured Sparsity and Multitask Dictionary Learning. Andreas Maurer, Massimiliano Pontil, Bernardino Romera-Paredes |
| 2014 | Approachability in unknown games: Online learning meets multi-objective optimization. Shie Mannor, Vianney Perchet, Gilles Stoltz |
| 2014 | Bayes-Optimal Scorers for Bipartite Ranking. Aditya Krishna Menon, Robert C. Williamson |
| 2014 | Belief propagation, robust reconstruction and optimal recovery of block models. Elchanan Mossel, Joe Neeman, Allan Sly |
| 2014 | Community Detection via Random and Adaptive Sampling. Se-Young Yun, Alexandre Proutière |
| 2014 | Compressed Counting Meets Compressed Sensing. Ping Li, Cun-Hui Zhang, Tong Zhang |
| 2014 | Computational Limits for Matrix Completion. Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz |
| 2014 | Density-preserving quantization with application to graph downsampling. Morteza Alamgir, Gábor Lugosi, Ulrike von Luxburg |
| 2014 | Distribution-independent Reliable Learning. Varun Kanade, Justin Thaler |
| 2014 | Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results. Jiaming Xu, Laurent Massoulié, Marc Lelarge |
| 2014 | Efficiency of conformalized ridge regression. Evgeny Burnaev, Vladimir Vovk |
| 2014 | Elicitation and Identification of Properties. Ingo Steinwart, Chloé Pasin, Robert C. Williamson, Siyu Zhang |
| 2014 | Fast matrix completion without the condition number. Moritz Hardt, Mary Wootters |
| 2014 | Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians. Constantinos Daskalakis, Gautam Kamath |
| 2014 | Finding a most biased coin with fewest flips. Karthekeyan Chandrasekaran, Richard M. Karp |
| 2014 | Follow the Leader with Dropout Perturbations. Tim van Erven, Wojciech Kotlowski |
| 2014 | Higher-Order Regret Bounds with Switching Costs. Eyal Gofer |
| 2014 | Learning Coverage Functions and Private Release of Marginals. Vitaly Feldman, Pravesh Kothari |
| 2014 | Learning Mixtures of Discrete Product Distributions using Spectral Decompositions. Prateek Jain, Sewoong Oh |
| 2014 | Learning Sparsely Used Overcomplete Dictionaries. Alekh Agarwal, Animashree Anandkumar, Prateek Jain, Praneeth Netrapalli, Rashish Tandon |
| 2014 | Learning without concentration. Shahar Mendelson |
| 2014 | Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms. Stefan Magureanu, Richard Combes, Alexandre Proutière |
| 2014 | Localized Complexities for Transductive Learning. Ilya O. Tolstikhin, Gilles Blanchard, Marius Kloft |
| 2014 | Logistic Regression: Tight Bounds for Stochastic and Online Optimization. Elad Hazan, Tomer Koren, Kfir Y. Levy |
| 2014 | Lower bounds on the performance of polynomial-time algorithms for sparse linear regression. Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan |
| 2014 | Most Correlated Arms Identification. Che-Yu Liu, Sébastien Bubeck |
| 2014 | Multiarmed Bandits With Limited Expert Advice. Satyen Kale |
| 2014 | Near-Optimal Herding. Nick Harvey, Samira Samadi |
| 2014 | New Algorithms for Learning Incoherent and Overcomplete Dictionaries. Sanjeev Arora, Rong Ge, Ankur Moitra |
| 2014 | On the Complexity of A/B Testing. Emilie Kaufmann, Olivier Cappé, Aurélien Garivier |
| 2014 | On the Consistency of Output Code Based Learning Algorithms for Multiclass Learning Problems. Harish G. Ramaswamy, Balaji Srinivasan Babu, Shivani Agarwal, Robert C. Williamson |
| 2014 | Online Learning with Composite Loss Functions. Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres |
| 2014 | Online Linear Optimization via Smoothing. Jacob D. Abernethy, Chansoo Lee, Abhinav Sinha, Ambuj Tewari |
| 2014 | Online Non-Parametric Regression. Alexander Rakhlin, Karthik Sridharan |
| 2014 | Open Problem: A (missing) boosting-type convergence result for AdaBoost.MH with factorized multi-class classifiers. Balázs Kégl |
| 2014 | Open Problem: Efficient Online Sparse Regression. Satyen Kale |
| 2014 | Open Problem: Finding Good Cascade Sampling Processes for the Network Inference Problem. Manuel Gomez-Rodriguez, Le Song, Bernhard Schölkopf |
| 2014 | Open Problem: Online Local Learning. Paul F. Christiano |
| 2014 | Open Problem: Shifting Experts on Easy Data. Manfred K. Warmuth, Wouter M. Koolen |
| 2014 | Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan |
| 2014 | Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces. Vitaly Feldman |
| 2014 | Open Problem: Tightness of maximum likelihood semidefinite relaxations. Afonso S. Bandeira, Yuehaw Khoo, Amit Singer |
| 2014 | Optimal learners for multiclass problems. Amit Daniely, Shai Shalev-Shwartz |
| 2014 | Preface. |
| 2014 | Principal Component Analysis and Higher Correlations for Distributed Data. Ravi Kannan, Santosh S. Vempala, David P. Woodruff |
| 2014 | Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 Maria-Florina Balcan, Vitaly Feldman, Csaba Szepesvári |
| 2014 | Resourceful Contextual Bandits. Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins |
| 2014 | Robust Multi-objective Learning with Mentor Feedback. Alekh Agarwal, Ashwinkumar Badanidiyuru, Miroslav Dudík, Robert E. Schapire, Aleksandrs Slivkins |
| 2014 | Sample Complexity Bounds on Differentially Private Learning via Communication Complexity. Vitaly Feldman, David Xiao |
| 2014 | Sample Compression for Multi-label Concept Classes. Rahim Samei, Pavel Semukhin, Boting Yang, Sandra Zilles |
| 2014 | Stochastic Regret Minimization via Thompson Sampling. Sudipto Guha, Kamesh Munagala |
| 2014 | The Complexity of Learning Halfspaces using Generalized Linear Methods. Amit Daniely, Nati Linial, Shai Shalev-Shwartz |
| 2014 | The Geometry of Losses. Robert C. Williamson |
| 2014 | The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures. Joseph Anderson, Mikhail Belkin, Navin Goyal, Luis Rademacher, James R. Voss |
| 2014 | The sample complexity of agnostic learning under deterministic labels. Shai Ben-David, Ruth Urner |
| 2014 | Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations. H. Brendan McMahan, Francesco Orabona |
| 2014 | Uniqueness of Ordinal Embedding. Matthäus Kleindessner, Ulrike von Luxburg |
| 2014 | Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability. Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan |
| 2014 | Volumetric Spanners: an Efficient Exploration Basis for Learning. Elad Hazan, Zohar Shay Karnin, Raghu Meka |
| 2014 | lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits. Kevin Jamieson, Matthew Malloy, Robert D. Nowak, Sébastien Bubeck |