Comparison Based Learning from Weak Oracles