References & Citations
Mathematics > Statistics Theory
Title: Square Root Penalty: Adaptation to the Margin in Classification and in Edge Estimation
(Submitted on 21 Jul 2005)
Abstract: We consider the problem of adaptation to the margin in binary classification. We suggest a penalized empirical risk minimization classifier that adaptively attains, up to a logarithmic factor, fast optimal rates of convergence for the excess risk, that is, rates that can be faster than n^{-1/2}, where n is the sample size. We show that our method also gives adaptive estimators for the problem of edge estimation.
Link back to: arXiv, form interface, contact.