Minimax Bounds for Active Learning

DOI10.1109/TIT.2008.920189MaRDI QIDQ3604658zbMATH OpenOpenAlexFDO

Authors Rui M. Castro, Robert D. Nowak

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2008.920189

Mathematics Subject Classification ID

Minimax procedures in statistical decision theory (62C20) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Minimax Bounds for Active Learning
• Minimax analysis of active learning
• Rates of convergence in active learning
• The true sample complexity of active learning
• Theory of Disagreement-Based Active Learning

Cited in

(28)

• A strong converse bound for multiple hypothesis testing, with applications to high-dimensional estimation
• A theory of transfer learning with applications to active learning
• Spatially-adaptive sensing in nonparametric regression
• Surrogate losses in passive and active learning
• Rates of convergence in active learning
• Two faces of active learning
• Absolute convergence and error thresholds in non-active adaptive sampling
• Minimax analysis of active learning
• Algorithmic connections between active learning and stochastic convex optimization
• Rademacher complexities and bounding the excess risk in active learning
• Upper-Confidence-Bound Algorithms for Active Learning in Multi-armed Bandits
• Active learning of Bayesian linear models with high-dimensional binary features by parameter confidence-region estimation
• Active Learning for Enumerating Local Minima Based on Gaussian Process Derivatives
• Learning noisy linear classifiers via adaptive and selective sampling
• Active nearest-neighbor learning in metric spaces
• An adaptive strategy for active learning with smooth decision boundary
• Adaptive sensing performance lower bounds for sparse signal detection and support estimation
• Minimax robust active learning for approximately specified regression models
• scientific article; zbMATH DE number 7387623 (Why is no real title available?)
• Technical note: Nonstationary stochastic optimization under \(L_{p,q} \)-variation measures
• scientific article; zbMATH DE number 7306865 (Why is no real title available?)
• Asymptotic analysis of objectives based on Fisher information in active learning
• Plug-in approach to active learning
• Minimax Bounds for Active Learning
• Algorithms for minimally supervised learning
• Generalized density clustering
• A finite-horizon approach to active level set estimation
• An adaptive stochastic optimization algorithm for resource allocation

This page was built for publication: Minimax Bounds for Active Learning

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