The true sample complexity of active learning
type: Item
instance of: scholarly article
title: The true sample complexity of active learning
zbMATH Open document ID: 1470.68078
author: Maria-Florina Balcan
author: Steve Hanneke
author: Jennifer Wortman Vaughan
published in: Machine Learning
publication date: 2010-10-07T00:00:00Z
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 62H30
zbMATH DE Number: 5796871
zbMATH Keywords: active learning
zbMATH Keywords: sample complexity
zbMATH Keywords: selective sampling
zbMATH Keywords: sequential design
zbMATH Keywords: learning theory
zbMATH Keywords: classification
MaRDI profile type: Publication
full work available at URL: s10994-010-5174-y
OpenAlex ID: W2029604420
cites work: Strong minimax lower bounds for learning
cites work: Agnostic active learning
cites work: Margin Based Active Learning
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Minimax Bounds for Active Learning
cites work: Learning Theory
cites work: Predicting \(\{ 0,1\}\)-functions on randomly drawn points
cites work: Q4881152
cites work: Selective sampling using the query by committee algorithm
cites work: Teaching Dimension and the Complexity of Active Learning
cites work: Structural risk minimization over data-dependent hierarchies
cites work: Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
cites work: Q4261789
DOI: 10.1007/S10994-010-5174-Y
Recommended article: Rademacher complexities and bounding the excess risk in active learning
Recommended article: Statistical asymptotic theory of active learning
Recommended article: Computing and Combinatorics
Recommended article: Efficient Algorithms for General Active Learning
Recommended article: Active Learning in the Non-realizable Case
Recommended article: Improved bounds on the sample complexity of learning
Recommended article: Q4952633
Recommended article: Probability bounds for active learning in the regression problem
description: scientific article; zbMATH DE number 5796871