Optimal exponential bounds on the accuracy of classification

DOI10.1007/S00365-014-9229-3MaRDI QIDQ485316zbMATH OpenOpenAlexFDO

Authors Gérard Kerkyacharian, Alexandre B. Tsybakov, V. N. Temlyakov, Dominique Picard, Vladimir Koltchinskii

Publication date 9 January 2015

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL http://crest.science/RePEc/wpstorage/2013-39.pdf

zbMATH Keywords

classificationstatistical learningoptimal rate of convergenceBahadur efficiencyfast ratesmargin conditionexcess risk

Mathematics Subject Classification ID

Density estimation (62G07) Nonparametric regression and quantile regression (62G08) Characterization and structure theory for multivariate probability distributions; copulas (62H05) Pattern recognition, speech recognition (68T10)

Recommendations

• Learning Theory
• Risk bounds for statistical learning
• Empirical margin distributions and bounding the generalization error of combined classifiers
• On exponential bounds on the Bayes risk of the kernel classification rule
• scientific article; zbMATH DE number 1804114

Cites work

• scientific article; zbMATH DE number 3733065 (Why is no real title available?)
• scientific article; zbMATH DE number 893887 (Why is no real title available?)
• 10.1162/1532443041424319
• Approximation in learning theory
• Approximation methods for supervised learning
• Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
• Convexity, Classification, and Risk Bounds
• Fast learning rates for plug-in classifiers
• Fast rates for support vector machines using Gaussian kernels
• Introduction to nonparametric estimation
• Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder)
• Minimax nonparametric classification .I. Rates of convergence
• Optimal aggregation of classifiers in statistical learning.
• Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
• Risk bounds for statistical learning
• Square root penalty: Adaption to the margin in classification and in edge estimation
• Uniform Central Limit Theorems
• Weak convergence and empirical processes. With applications to statistics

Cited in

(8)

• scientific article; zbMATH DE number 4203496 (Why is no real title available?)
• Relationship between the accuracy of classifier error estimation and complexity of decision boundary
• Accuracy of regularized D-rule for binary classification
• Speculate-correct error bounds for \(k\)-nearest neighbor classifiers
• On exponential bounds on the Bayes risk of the kernel classification rule
• A microchoice bound for continuous-space classification algorithms
• Learning Theory
• A minimax framework for quantifying risk-fairness trade-off in regression

This page was built for publication: Optimal exponential bounds on the accuracy of classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q485316)