Optimistic Rates for Learning with a Smooth Loss

20 September 2010

Papers citing "Optimistic Rates for Learning with a Smooth Loss"

23 / 173 papers shown

Title
Stochastic Optimization of Smooth Loss R. L. Jin 34 1 0 30 Nov 2013
On the optimal estimation of probability measures in weak and strong topologies Bharath K. Sriperumbudur OT 54 64 0 30 Oct 2013
Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm Deanna Needell Nathan Srebro Rachel A. Ward 47 550 0 21 Oct 2013
Stochastic Optimization for Machine Learning Andrew Cotter 23 26 0 15 Aug 2013
Empirical entropy, minimax regret and minimax risk Alexander Rakhlin Karthik Sridharan Alexandre B. Tsybakov 47 81 0 06 Aug 2013
Loss minimization and parameter estimation with heavy tails Daniel J. Hsu Sivan Sabato 48 187 0 07 Jul 2013
One-Pass AUC Optimization Wei Gao R. L. Jin Shenghuo Zhu Zhi-Hua Zhou 57 181 0 07 May 2013
Feature Multi-Selection among Subjective Features Sivan Sabato Adam Kalai 27 7 0 18 Feb 2013
Passive Learning with Target Risk M. Mahdavi R. L. Jin AAML 52 4 0 08 Feb 2013
Learning Sparse Low-Threshold Linear Classifiers Sivan Sabato Shai Shalev-Shwartz Nathan Srebro Daniel J. Hsu Tong Zhang 46 3 0 13 Dec 2012
Stochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions Alekh Agarwal S. Negahban Martin J. Wainwright 43 19 0 18 Jul 2012
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss Shai Ben-David D. Loker Nathan Srebro Karthik Sridharan 43 65 0 27 Jun 2012
Projection-free Online Learning Elad Hazan Satyen Kale 50 246 0 18 Jun 2012
Learning the Experts for Online Sequence Prediction Elad Eban Aharon Birnbaum Shai Shalev-Shwartz Amir Globerson 47 14 0 18 Jun 2012
Sparse Prediction with the $k$ -Support Norm Andreas Argyriou Rina Foygel Nathan Srebro 68 161 0 23 Apr 2012
Learning From An Optimization Viewpoint Karthik Sridharan 42 24 0 18 Apr 2012
The Kernelized Stochastic Batch Perceptron Andrew Cotter Shai Shalev-Shwartz Nathan Srebro 38 15 0 03 Apr 2012
Fast-rate and optimistic-rate error bounds for L1-regularized regression Rina Foygel Nathan Srebro 58 7 0 01 Aug 2011
Multi-Instance Learning with Any Hypothesis Class Sivan Sabato Naftali Tishby 39 45 0 11 Jul 2011
Better Mini-Batch Algorithms via Accelerated Gradient Methods Andrew Cotter Ohad Shamir Nathan Srebro Karthik Sridharan ODL 61 312 0 22 Jun 2011
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sham Kakade Adam Tauman Kalai Varun Kanade Ohad Shamir 42 178 0 11 Apr 2011
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction Rina Foygel Nathan Srebro 47 74 0 18 Feb 2011
High-dimensional generalized linear models and the lasso Sara van de Geer 189 750 0 04 Apr 2008