Papers
Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery
Peter Chin, Anup Rao, Van Vu
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification
Dehua Cheng, Yu Cheng, Yan Liu et al.
Sequential Information Maximization: When is Greedy Near-optimal?
Yuxin Chen, S. Hamed Hassani, Amin Karbasi et al.
Learnability of Solutions to Conjunctive Queries: The Full Dichotomy
Hubie Chen, Matthew Valeriote
On the Complexity of Learning with Kernels
Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir
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
The Log-Shift Penalty for Adaptive Estimation of Multiple Gaussian Graphical Models
Yuancheng Zhu, Rina Foygel Barber