Agnostic active learning

DOI10.1016/j.jcss.2008.07.003zbMath1162.68516OpenAlexW2056707879MaRDI QIDQ2517826

Alina Beygelzimer, John Langford, Maria-Florina Balcan

Publication date: 9 January 2009

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2008.07.003

zbMATH Keywords

active learningsample complexitylinear separatorsagnostic setting

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (23)

Online passive-aggressive active learning ⋮ On active learning methods for manifold data ⋮ How to handle noisy labels for robust learning from uncertainty ⋮ Active learning by query by committee with robust divergences ⋮ Learning noisy linear classifiers via adaptive and selective sampling ⋮ Poisson Reweighted Laplacian Uncertainty Sampling for Graph-Based Active Learning ⋮ Rates of convergence in active learning ⋮ A theory of transfer learning with applications to active learning ⋮ Smart PAC-learners ⋮ Two faces of active learning ⋮ Unnamed Item ⋮ Spatially-adaptive sensing in nonparametric regression ⋮ A self-training approach to cost sensitive uncertainty sampling ⋮ The true sample complexity of active learning ⋮ Active Learning Using Hint Information ⋮ Active Nearest-Neighbor Learning in Metric Spaces ⋮ Surrogate losses in passive and active learning ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Learning with a Drifting Target Concept ⋮ Nuclear discrepancy for single-shot batch active learning ⋮ Unnamed Item ⋮ Statistical active learning algorithms for noise tolerance and differential privacy

Cites Work

• Unnamed Item
• Occam's razor
• Ulam's searching game with lies
• Selective sampling using the query by committee algorithm
• An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
• Queries revisited.
• Text classification from labeled and unlabeled documents using EM
• Queries and concept learning
• 10.1162/153244303768966094
• Theory of Classification: a Survey of Some Recent Advances
• Active Learning in the Non-realizable Case
• Neural Network Learning
• Minimax Bounds for Active Learning
• Margin Based Active Learning
• Teaching Dimension and the Complexity of Active Learning
• Learning Theory
• Learning Theory
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Agnostic active learning