Papers
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.
Online PCA with Spectral Bounds
Zohar Karnin, Edo Liberty
MCMC Learning
Varun Kanade, Elchanan Mossel
On Learning Distributions from their Samples
Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati et al.
Exp-Concavity of Proper Composite Losses
Parameswaran Kamalaruban, Robert Williamson, Xinhua Zhang
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli