Information Processing Letters
Ulam's searching game with lies
Journal of Combinatorial Theory Series A
Improving Generalization with Active Learning
Machine Learning - Special issue on structured connectionist systems
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
Journal of Computer and System Sciences
Learning in Neural Networks: Theoretical Foundations
Learning in Neural Networks: Theoretical Foundations
Machine Learning
Machine Learning
Information, Prediction, and Query by Committee
Advances in Neural Information Processing Systems 5, [NIPS Conference]
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Learning monotone dnf from a teacher that almost does not answer membership queries
The Journal of Machine Learning Research
Active learning in the non-realizable case
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Analysis of perceptron-based active learning
COLT'05 Proceedings of the 18th annual conference on Learning Theory
A bound on the label complexity of agnostic active learning
Proceedings of the 24th international conference on Machine learning
Nonmyopic active learning of Gaussian processes: an exploration-exploitation approach
Proceedings of the 24th international conference on Machine learning
Hierarchical sampling for active learning
Proceedings of the 25th international conference on Machine learning
On multi-view active learning and the combination with semi-supervised learning
Proceedings of the 25th international conference on Machine learning
Active Learning by Spherical Subdivision
The Journal of Machine Learning Research
Foundations and Trends in Databases
Importance weighted active learning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Robust bounds for classification via selective sampling
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Optimal value of information in graphical models
Journal of Artificial Intelligence Research
Efficient Coverage of Case Space with Active Learning
EPIA '09 Proceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
Minimax bounds for active learning
COLT'07 Proceedings of the 20th annual conference on Learning theory
COLT'07 Proceedings of the 20th annual conference on Learning theory
Teaching dimension and the complexity of active learning
COLT'07 Proceedings of the 20th annual conference on Learning theory
Cost-minimising strategies for data labelling: optimal stopping and active learning
FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
d-Confidence: an active learning strategy which efficiently identifies small classes
ALNLP '10 Proceedings of the NAACL HLT 2010 Workshop on Active Learning for Natural Language Processing
Theoretical Computer Science
Unbiased online active learning in data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Active learning using on-line algorithms
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Smoothness, Disagreement Coefficient, and the Label Complexity of Agnostic Active Learning
The Journal of Machine Learning Research
Efficient Learning with Partially Observed Attributes
The Journal of Machine Learning Research
Active learning in the non-realizable case
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Efficient algorithms for general active learning
COLT'06 Proceedings of the 19th annual conference on Learning Theory
Direct marketing with fewer mistakes
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Active learning with c-certainty
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Activized learning: transforming passive to active with improved label complexity
The Journal of Machine Learning Research
Active learning and inference method for within network classification
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Selective sampling and active learning from single and multiple teachers
The Journal of Machine Learning Research
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Efficient active learning of halfspaces: an aggressive approach
The Journal of Machine Learning Research
Hi-index | 0.00 |
We state and analyze the first active learning algorithm which works in the presence of arbitrary forms of noise. The algorithm, A2 (for Agnostic Active), relies only upon the assumption that the samples are drawn i.i.d. from a fixed distribution. We show that A2 achieves an exponential improvement (i.e., requires only O (ln 1/ε) samples to find an ε-optimal classifier) over the usual sample complexity of supervised learning, for several settings considered before in the realizable case. These include learning threshold classifiers and learning homogeneous linear separators with respect to an input distribution which is uniform over the unit sphere.