Noise-Tolerant Interactive Learning from Pairwise Comparisons

Yichong Xu, Hongyang Zhang, Aarti Singh +2

We study the problem of interactively learning a binary classifier using noisy labeling and pairwise comparison oracles, where the comparison oracle answers which one in the given…