Research map / Learning theory and algorithms / Prediction and decision losses
Properties of the Mallows Model Depending on the Number of Alternatives: A Warning for an Experimentalist
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Increase number of alternatives m with fixed dispersion phi in classic Mallows model | Classic Mallows model · Theory (asymptotic, m→∞) | normalized expected swap distance g^swap_m(phi) | Hurt |
| Parameterize Mallows by normalized dispersion (norm-phi) instead of classic phi as m grows | Normalized Mallows model · Real-world profiles (American Football, Spotify, Tour de France) | normalized positionwise distance from ID | Helped |
| Sample profiles from classic Mallows with fixed phi and varying m | Classic Mallows model · Plurality score of winner, 100 rankings | Plurality score of Plurality winner | Mixed |
| Use classic Mallows probability of c1 ranked first asymptotically (fixed phi) | Classic Mallows model · Theory (asymptotic) | P(c1 ranked first) | No clear effect |
| Use normalized Mallows model for probability that c1 is ranked before cm | Normalized Mallows model · Theory (asymptotic) | P(c1 before cm) | No clear effect |
Closest papers by meaning
- Identity testing for Mallows model (NeurIPS 2021 · similarity 0.89)
- Mallows ranking models: maximum likelihood estimate and regeneration (ICML 2019 · similarity 0.88)
- Generalized Top-k Mallows Model for Ranked Choices (NeurIPS 2025 · similarity 0.88)
- On A Mallows-type Model For (Ranked) Choices (NeurIPS 2022 · similarity 0.86)
- Concentric mixtures of Mallows models for top-$k$ rankings: sampling and identifiability (ICML 2021 · similarity 0.85)
- Inherent Trade-Offs between Diversity and Stability in Multi-Task Benchmarks (ICML 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.