Bounds on margin distributions in learning problems

zbMATH Open1031.60017MaRDI QIDQ1413099FDOQ1413099

Authors: Vladimir Koltchinskii 

Publication date: 16 November 2003

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIHPB_2003__39_6_943_0

Recommendations

• scientific article; zbMATH DE number 1804114
• 10.1162/153244303768966111
• Distribution-dependent sample complexity of large margin learning
• Risk bounds for statistical learning
• Empirical margin distributions and bounding the generalization error of combined classifiers
• A PAC-Bayesian margin bound for linear classifiers
• Learning bounds via sample width for classifiers on finite metric spaces
• Advances in Neural Networks – ISNN 2005

zbMATH Keywords

machine learningerror of learning algorithms

Mathematics Subject Classification ID

Statistical aspects of information-theoretic topics (62B10) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Inequalities; stochastic orderings (60E15)

Cited In (10)

• Computing and Combinatorics
• Bounding the generalization error of convex combinations of classifiers: Balancing the dimensionality and the margins.
• Local entropy in learning theory
• Learning Theory
• Continuity of Performance Metrics for Thin Feature Maps
• Title not available (Why is that?)
• Concentration inequalities and asymptotic results for ratio type empirical processes
• The entropy in learning theory. Error estimates
• Empirical approximation of the Gaussian distribution in \(\mathbb{R}^d\)
• Complexities of convex combinations and bounding the generalization error in classification

This page was built for publication: Bounds on margin distributions in learning problems

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