Localization of VC classes: beyond local Rademacher complexities

DOI10.1007/978-3-319-46379-7_2MaRDI QIDQ6827528zbMATH OpenFDO

Authors Nikita Zhivotovskiy, Steve Hanneke

Publication date 9 November 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

empirical risk minimizationVC dimensionPAC learningstar numberAlexander's capacitydisagreement coefficientlocal metric entropylocal Rademacher processMassart's noise conditionoffset Rademacher processshifted empirical process

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: Localization of VC classes: beyond local Rademacher complexities

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