PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Active Sampling for Multiple Output Identification
Shai Fine and Yishay Mansour
In: COLT 2006, June 22-25, 2006, Pittsburgh, Pennsylvania, USA.


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.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:2473
Deposited By:Yishay Mansour
Deposited On:22 November 2006