Papers
Regularized Linear Regression: A Precise Analysis of the Estimation Error
Christos Thrampoulidis, Samet Oymak, Babak Hassibi
Convex Risk Minimization and Conditional Probability Estimation
Matus Telgarsky, Miroslav Dudík, Robert Schapire
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery
Thomas Steinke, Jonathan Ullman
Minimax rates for memory-bounded sparse linear regression
Jacob Steinhardt, John Duchi
An Almost Optimal PAC Algorithm
Hans U. Simon
On the Complexity of Bandit Linear Optimization
Ohad Shamir
Generalized Mixability via Entropic Duality
Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson et al.
Fast Mixing for Discrete Point Processes
Patrick Rebeschini, Amin Karbasi
Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints
Alexander Rakhlin, Karthik Sridharan
Batched Bandit Problems
Vianney Perchet, Philippe Rigollet, Sylvain Chassang et al.
Partitioning Well-Clustered Graphs: Spectral Clustering Works!
Richard Peng, He Sun, Luca Zanetti
Cortical Learning via Prediction
Christos H. Papadimitriou, Santosh S. Vempala
Norm-Based Capacity Control in Neural Networks
Behnam Neyshabur, Ryota Tomioka, Nathan Srebro
Online Density Estimation of Bradley-Terry Models
Issei Matsumoto, Kohei Hatano, Eiji Takimoto
Correlation Clustering with Noisy Partial Information
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization
Mehrdad Mahdavi, Lijun Zhang, Rong Jin
Achieving All with No Parameters: AdaNormalHedge
Haipeng Luo, Robert E. Schapire
Learning with Square Loss: Localization through Offset Rademacher Complexity
Tengyuan Liang, Alexander Rakhlin, Karthik Sridharan
Bad Universal Priors and Notions of Optimality
Jan Leike, Marcus Hutter
Algorithms for Lipschitz Learning on Graphs
Rasmus Kyng, Anup Rao, Sushant Sachdeva et al.
Hierarchical Label Queries with Data-Dependent Partitions
Samory Kpotufe, Ruth Urner, Shai Ben-David
Second-order Quantile Methods for Experts and Combinatorial Games
Wouter M. Koolen, Tim Van Erven
Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem
Junpei Komiyama, Junya Honda, Hisashi Kashima et al.