Efficient Learning of Linear Utility Functions from Pairwise Comparison Queries

Linear utility functions can be efficiently learned from pairwise comparison queries, with different learnability results depending on whether the learning is passive or active, and whether the query responses are noisy or noise-free.