Computational geometry: an introduction
Computational geometry: an introduction
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Efficient construction of a small hitting set for combinatorial rectangles in high dimension
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Active Learning Using Arbitrary Binary Valued Queries
Machine Learning
Selective Sampling Using the Query by Committee Algorithm
Machine Learning
Micro architecture coverage directed generation of test programs
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Query by committee, linear separation and random walks
Theoretical Computer Science
Coverage directed test generation for functional verification using bayesian networks
Proceedings of the 40th annual Design Automation Conference
Comprehensive Functional Verification: The Complete Industry Cycle (Systems on Silicon)
Comprehensive Functional Verification: The Complete Industry Cycle (Systems on Silicon)
Functional Verification Coverage Measurement and Analysis
Functional Verification Coverage Measurement and Analysis
Multithreaded java program test generation
IBM Systems Journal
Active learning with committees for text categorization
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Analysis of perceptron-based active learning
COLT'05 Proceedings of the 18th annual conference on Learning Theory
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
| Hi-index | 0.00 |
We study functions with multiple output values, and use active sampling to identify an example for each of the possible output values. Our results for this setting include: (1) Efficient active sampling algorithms for simple geometric concepts, such as intervals on a line and axis parallel boxes. (2) A characterization for the case of binary output value in a transductive setting. (3) An analysis of active sampling with uniform distribution in the plane. (4) An efficient algorithm for the Boolean hypercube when each output value is a monomial.