Axioms for Learning from Pairwise Comparisons
Authors: Ritesh Noothigattu, Dominik Peters, Ariel D. Procaccia
NeurIPS 2020 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We show that a large class of random utility models (including the Thurstone Mosteller Model), when estimated using the MLE, satisfy a Pareto efficiency condition. These models also satisfy a strong monotonicity property, which implies that the learning process is responsive to input data. On the other hand, we show that these models fail certain other consistency conditions from social choice theory, and in particular do not always follow the majority opinion. |
| Researcher Affiliation | Academia | Ritesh Noothigattu Carnegie Mellon University EMAIL Dominik Peters Harvard University EMAIL Ariel D. Procaccia Harvard University EMAIL |
| Pseudocode | No | The paper does not contain any structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any concrete access information (specific repository link, explicit code release statement, or code in supplementary materials) for the methodology described in this paper. |
| Open Datasets | No | The paper describes generating synthetic data for illustrative examples ('generated random datasets', 'sampling uniformly over T') but does not use or provide concrete access information for a publicly available or open dataset for training or evaluation. |
| Dataset Splits | No | The paper does not provide specific dataset split information (exact percentages, sample counts, citations to predefined splits, or detailed splitting methodology) as it primarily presents theoretical results with illustrative examples. |
| Hardware Specification | No | The paper does not provide specific hardware details (exact GPU/CPU models, processor types, or memory amounts) used for running its analyses or computations. |
| Software Dependencies | No | The paper does not provide specific ancillary software details (e.g., library or solver names with version numbers) needed to replicate the analyses. |
| Experiment Setup | No | The paper does not contain specific experimental setup details (concrete hyperparameter values, training configurations, or system-level settings) as it focuses on theoretical analysis rather than empirical experimentation. |