Error bounds for sparse classifiers in high-dimensions

Antoine Dedieu

We prove an L2 recovery bound for a family of sparse estimators defined as minimizers of some empirical loss functions -- which include hinge loss and logistic loss. More precisely…