Papers
1,396 papers found
Localized Complexities for Transductive Learning
Ilya Tolstikhin, Gilles Blanchard, Marius Kloft
Logistic Regression: Tight Bounds for Stochastic and Online Optimization
Elad Hazan, Tomer Koren, Kfir Y. Levy
Lower Bounds on the Performance of Polynomial-time Algorithms for Sparse Linear Regression
Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan
Most Correlated Arms Identification
Che-Yu Liu, Sébastien Bubeck
Multiarmed Bandits With Limited Expert Advice
Satyen Kale
Near-Optimal Herding
Nick Harvey, Samira Samadi
New Algorithms for Learning Incoherent and Overcomplete Dictionaries
Sanjeev Arora, Rong Ge, Ankur Moitra
Online Learning with Composite Loss Functions
Ofer Dekel, Jian Ding, Tomer Koren et al.
Online Linear Optimization via Smoothing
Jacob Abernethy, Chansoo Lee, Abhinav Sinha et al.
Online Non-Parametric Regression
Alexander Rakhlin, Karthik Sridharan
On the Complexity of A/B Testing
Emilie Kaufmann, Olivier Cappé, Aurélien Garivier
On the Consistency of Output Code Based Learning Algorithms for Multiclass Learning Problems
Harish G. Ramaswamy, Balaji Srinivasan Babu, Shivani Agarwal et al.
Open Problem: Efficient Online Sparse Regression
Satyen Kale
Open Problem: Finding Good Cascade Sampling Processes for the Network Inference Problem
Manuel Gomez-Rodriguez, Le Song, Bernhard Schoelkopf
Open Problem: Online Local Learning
Paul Christiano
Open Problem: Shifting Experts on Easy Data
Manfred K. Warmuth, Wouter M. Koolen
Open Problem: Tightness of maximum likelihood semidefinite relaxations
Afonso S. Bandeira, Yuehaw Khoo, Amit Singer
Optimal learners for multiclass problems
Amit Daniely, Shai Shalev-Shwartz
Principal Component Analysis and Higher Correlations for Distributed Data
Ravi Kannan, Santosh Vempala, David Woodruff
Resourceful Contextual Bandits
Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins
Robust Multi-objective Learning with Mentor Feedback
Alekh Agarwal, Ashwinkumar Badanidiyuru, Miroslav Dudík et al.
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity
Vitaly Feldman, David Xiao
Sample Compression for Multi-label Concept Classes
Rahim Samei, Pavel Semukhin, Boting Yang et al.