Comparison Based Learning from Weak Oracles.

Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi

Abstract: There is increasing interest in learning algorithms that involve interaction between hu- man and machine. Comparison-based queries are among the most natural ways to get feed- back from humans. A c...