Papers
Deformable Spatial Pyramid Matching for Fast Dense Correspondences
Jaechul Kim, Ce Liu, Fei Sha et al.
Complexity Theoretic Lower Bounds for Sparse Principal Component Detection
Quentin Berthet, Philippe Rigollet
Efficient Learning of Simplices
Joseph Anderson, Navin Goyal, Luis Rademacher
Online Learning with Predictable Sequences
Alexander Rakhlin, Karthik Sridharan
Competing With Strategies
Wei Han, Alexander Rakhlin, Karthik Sridharan
Boosting with the Logistic Loss is Consistent
Matus Telgarsky
Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem
Ittai Abraham, Omar Alonso, Vasilis Kandylas et al.
A Tensor Spectral Approach to Learning Mixed Membership Community Models
Animashree Anandkumar, Rong Ge, Daniel Hsu et al.
Learning a set of directions
Wouter M. Koolen, Jiazhong Nie, Manfred Warmuth
Differentially Private Feature Selection via Stability Arguments, and the Robustness of the Lasso
Abhradeep Guha Thakurta, Adam Smith
Optimal Probability Estimation with Applications to Prediction and Classification
Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky et al.
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Lachlan Andrew, Siddharth Barman, Katrina Ligett et al.
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
Vitaly Feldman, Pravesh Kothari, Jan Vondrák
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Claudio Gentile, Mark Herbster, Stephen Pasteris
Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families
Peter Bartlett, Peter Grünwald, Peter Harremoës et al.
Regret Minimization for Branching Experts
Eyal Gofer, Nicolò Cesa-Bianchi, Claudio Gentile et al.
Divide and Conquer Kernel Ridge Regression
Yuchen Zhang, John Duchi, Martin Wainwright
Consistency of Robust Kernel Density Estimators
Robert Vandermeulen, Clayton Scott
Subspace Embeddings and \ell_p-Regression Using Exponential Random Variables
David Woodruff, Qin Zhang
Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching
Daniel Kane, Adam Klivans, Raghu Meka
General Oracle Inequalities for Gibbs Posterior with Application to Ranking
Cheng Li, Wenxin Jiang, Martin Tanner
Classification with Asymmetric Label Noise: Consistency and Maximal Denoising
Clayton Scott, Gilles Blanchard, Gregory Handy
Approachability, fast and slow
Vianney Perchet, Shie Mannor