Papers
1,396 papers found
From Averaging to Acceleration, There is Only a Step-size
Nicolas Flammarion, Francis Bach
Generalized Mixability via Entropic Duality
Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson et al.
Hierarchical Label Queries with Data-Dependent Partitions
Samory Kpotufe, Ruth Urner, Shai Ben-David
Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints
Alexander Rakhlin, Karthik Sridharan
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems
Yash Deshpande, Andrea Montanari
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery
Thomas Steinke, Jonathan Ullman
Label optimal regret bounds for online local learning
Pranjal Awasthi, Moses Charikar, Kevin A Lai et al.
Learnability of Solutions to Conjunctive Queries: The Full Dichotomy
Hubie Chen, Matthew Valeriote
Learning and inference in the presence of corrupted inputs
Uriel Feige, Yishay Mansour, Robert Schapire
Learning Overcomplete Latent Variable Models through Tensor Methods
Animashree Anandkumar, Rong Ge, Majid Janzamin
Learning the dependence structure of rare events: a non-asymptotic study
Nicolas Goix, Anne Sabourin, Stéphan Clémen\ccon
Learning with Square Loss: Localization through Offset Rademacher Complexity
Tengyuan Liang, Alexander Rakhlin, Karthik Sridharan
Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization
Mehrdad Mahdavi, Lijun Zhang, Rong Jin
Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity
Santosh S. Vempala, Ying. Xiao
MCMC Learning
Varun Kanade, Elchanan Mossel
Minimax Fixed-Design Linear Regression
Peter L. Bartlett, Wouter M. Koolen, Alan Malek et al.
Minimax rates for memory-bounded sparse linear regression
Jacob Steinhardt, John Duchi
Norm-Based Capacity Control in Neural Networks
Behnam Neyshabur, Ryota Tomioka, Nathan Srebro
On Consistent Surrogate Risk Minimization and Property Elicitation
Arpit Agarwal, Shivani Agarwal
On Learning Distributions from their Samples
Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati et al.
Online Density Estimation of Bradley-Terry Models
Issei Matsumoto, Kohei Hatano, Eiji Takimoto
On-Line Learning Algorithms for Path Experts with Non-Additive Losses
Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri et al.
Online Learning with Feedback Graphs: Beyond Bandits
Noga Alon, Nicolò Cesa-Bianchi, Ofer Dekel et al.