519 citations · 1.6k across the 49 of their papers we have counts for
Showing 2012 · cs.LGShow all
3 papers · 2 filters
cs.LG2012★ 28 cited
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss
Shai Ben-David, David Loker, Nathan Srebro +1
We carefully study how well minimizing convex surrogate loss functions, corresponds to minimizing the misclassification error rate for the problem of binary classification with lin…
cs.LG2012★ 19 cited
Learning From An Optimization Viewpoint
Karthik Sridharan
In this dissertation we study statistical and online learning problems from an optimization viewpoint.The dissertation is divided into two parts : I. We first consider the question…
cs.LG2012★ 7 cited
Relax and Localize: From Value to Algorithms
Alexander Rakhlin, Ohad Shamir, Karthik Sridharan
We show a principled way of deriving online learning algorithms from a minimax analysis. Various upper bounds on the minimax value, previously thought to be non-constructive, are s…