Active Sampling for Multiple Output Identification | Zendy

Shai Fine | Zendy; Yishay Mansour | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Active Sampling for Multiple Output Identification

Author(s) -

Shai Fine,

Yishay Mansour

Publication year - 2006

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

DOI - 10.1007/11776420_45

Subject(s) - monomial , computer science , hypercube , sampling (signal processing) , binary number , algorithm , simple (philosophy) , mathematics , discrete mathematics , arithmetic , parallel computing , philosophy , filter (signal processing) , epistemology , computer vision

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research