Tight Sample Complexity of Large-Margin Learning

zbMath1317.68186arXiv1011.5053MaRDI QIDQ2933877

Naftali Tishby, Nathan Srebro, Sivan Sabato

Publication date: 8 December 2014

Full work available at URL: https://arxiv.org/abs/1011.5053

zbMATH Keywords

supervised learningsample complexitylinear classifiersdistribution-dependence

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

This page was built for publication: Tight Sample Complexity of Large-Margin Learning