쌍대 비교 질의로부터 선형 효용 함수를 효율적으로 학습할 수 있는 조건을 제시한다. 수동 학습 환경에서는 노이즈가 없는 경우 예측 정확도를 효율적으로 학습할 수 있지만, 노이즈가 있는 경우 효율적인 학습이 어렵다. 반면 능동 학습 환경에서는 노이즈 유무와 관계없이 효용 함수 파라미터를 효율적으로 학습할 수 있다.
