Minimax Analysis of Active Learning

zbMath1351.68210arXiv1410.0996MaRDI QIDQ2788421

Liu Yang, Steve Hanneke

Publication date: 19 February 2016

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

zbMATH Keywords

statistical learning theoryactive learningadaptive samplingsample complexityselective samplingmargin conditionsequential designminimax analysisTsybakov noise

Mathematics Subject Classification ID

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

Related Items (10)

Localization of VC classes: beyond local Rademacher complexities ⋮ Poisson Reweighted Laplacian Uncertainty Sampling for Graph-Based Active Learning ⋮ Active Nearest-Neighbor Learning in Metric Spaces ⋮ Unnamed Item ⋮ Cautious active clustering ⋮ When are epsilon-nets small? ⋮ Unnamed Item ⋮ On density of subgraphs of halved cubes ⋮ On Version Space Compression ⋮ Unnamed Item

This page was built for publication: Minimax Analysis of Active Learning