Papers
Optimum Statistical Estimation with Strategic Data Sources
Yang Cai, Constantinos Daskalakis, Christos Papadimitriou
The entropic barrier: a simple and optimal universal self-concordant barrier
Sébastien Bubeck, Ronen Eldan
Bandit Convex Optimization: \sqrtT Regret in One Dimension
Sébastien Bubeck, Ofer Dekel, Tomer Koren et al.
Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions
Alexandre Belloni, Tengyuan Liang, Hariharan Narayanan et al.
Minimax Fixed-Design Linear Regression
Peter L. Bartlett, Wouter M. Koolen, Alan Malek et al.
Optimally Combining Classifiers Using Unlabeled Data
Akshay Balsubramani, Yoav Freund
Efficient Representations for Lifelong Learning and Autoencoding
Maria-Florina Balcan, Avrim Blum, Santosh Vempala
Efficient Learning of Linear Separators under Bounded Noise
Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab et al.
Label optimal regret bounds for online local learning
Pranjal Awasthi, Moses Charikar, Kevin A Lai et al.
Simple, Efficient, and Neural Algorithms for Sparse Coding
Sanjeev Arora, Rong Ge, Tengyu Ma et al.
Learning Overcomplete Latent Variable Models through Tensor Methods
Animashree Anandkumar, Rong Ge, Majid Janzamin
Online Learning with Feedback Graphs: Beyond Bandits
Noga Alon, Nicolò Cesa-Bianchi, Ofer Dekel et al.
On Consistent Surrogate Risk Minimization and Property Elicitation
Arpit Agarwal, Shivani Agarwal
Open Problem: Recursive Teaching Dimension Versus VC Dimension
Hans U. Simon, Sandra Zilles
Open Problem: Learning Quantum Circuits with Queries
Jeremy Kun, Lev Reyzin
Open Problem: Online Sabotaged Shortest Path
Wouter M. Koolen, Manfred K. Warmuth, Dmitri Adamskiy
Open Problem: The landscape of the loss surfaces of multilayer networks
Anna Choromanska, Yann LeCun, Gérard Ben Arous
Open Problem: Restricted Eigenvalue Condition for Heavy Tailed Designs
Arindam Banerjee, Sheng Chen, Vidyashankar Sivakumar
Conference on Learning Theory 2015: Preface
Peter Grünwald, Elad Hazan
The Log-Shift Penalty for Adaptive Estimation of Multiple Gaussian Graphical Models
Yuancheng Zhu, Rina Foygel Barber
Power-Law Graph Cuts
Xiangyang Zhou, Jiaxin Zhang, Brian Kulis
Scalable Nonparametric Multiway Data Analysis
Shandian Zhe, Zenglin Xu, Xinqi Chu et al.
A Simple Homotopy Algorithm for Compressive Sensing
Lijun Zhang, Tianbao Yang, Rong Jin et al.