Papers
Weakly Supervised Multiclass Video Segmentation
Xiao Liu, Dacheng Tao, Mingli Song et al.
Spectral Graph Reduction for Efficient Image and Streaming Video Segmentation
Fabio Galasso, Margret Keuper, Thomas Brox et al.
Reconstructing PASCAL VOC
Sara Vicente, Joao Carreira, Lourdes Agapito et al.
Minimal Solvers for Relative Pose with a Single Unknown Radial Distortion
Yubin Kuang, Jan E. Solem, Fredrik Kahl et al.
Trinocular Geometry Revisited
Jean Ponce, Martial Hebert
Predicting Matchability
Wilfried Hartmann, Michal Havlena, Konrad Schindler
Fast and Accurate Image Matching with Cascade Hashing for 3D Reconstruction
Jian Cheng, Cong Leng, Jiaxiang Wu et al.
Online Non-Parametric Regression
Alexander Rakhlin, Karthik Sridharan
Online Learning with Composite Loss Functions
Ofer Dekel, Jian Ding, Tomer Koren et al.
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians
Constantinos Daskalakis, Gautam Kamath
Near-Optimal Herding
Nick Harvey, Samira Samadi
The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures
Joseph Anderson, Mikhail Belkin, Navin Goyal et al.
Resourceful Contextual Bandits
Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins
The Geometry of Losses
Robert C. Williamson
Compressed Counting Meets Compressed Sensing
Ping Li, Cun-Hui Zhang, Tong Zhang
Principal Component Analysis and Higher Correlations for Distributed Data
Ravi Kannan, Santosh Vempala, David Woodruff
Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations
H. Brendan McMahan, Francesco Orabona
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity
Vitaly Feldman, David Xiao
Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms
Stefan Magureanu, Richard Combes, Alexandre Proutiere
Follow the Leader with Dropout Perturbations
Tim Van Erven, Wojciech Kotłowski, Manfred K. Warmuth
Lower Bounds on the Performance of Polynomial-time Algorithms for Sparse Linear Regression
Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
Jiaming Xu, Laurent Massoulié, Marc Lelarge
On the Consistency of Output Code Based Learning Algorithms for Multiclass Learning Problems
Harish G. Ramaswamy, Balaji Srinivasan Babu, Shivani Agarwal et al.
Localized Complexities for Transductive Learning
Ilya Tolstikhin, Gilles Blanchard, Marius Kloft