Sciweavers

COLT
2006
Springer

Active Sampling for Multiple Output Identification

13 years 8 months ago
Active Sampling for Multiple Output Identification
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.
Shai Fine, Yishay Mansour
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where COLT
Authors Shai Fine, Yishay Mansour
Comments (0)