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

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

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)

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

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)