Properties of the Mallows Model Depending on the Number of Alternatives: A Warning for an Experimentalist
Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy
2023Year
13Citations
4Top-tier citations
Abstract
The Mallows model is a popular distribution for ranked data. We empirically and theoretically analyze how the properties of rankings sampled from the Mallows model change when increasing the number of alternatives. We find that real-world data behaves differently than the Mallows model, yet is in line with its recent variant proposed by Boehmer et al. [2021]. As part of our study, we issue several warnings about using the model.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers4
- Learning to Manipulate Under Limited InformationWesley H. Holliday, Alexander Kristoffersen, Eric PacuitAAAI 2025 · 6 citations
- Distances Between Top-Truncated Elections of Different SizesPiotr Faliszewski, Jitka Mertlová, Pierre Nunn, Stanislaw Szufa et al.AAAI 2025 · 3 citations
- What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner VotingJoshua Caiata, Ben Armstrong, Kate LarsonAAAI 2026 · 2 citations
- Fairness in the Multi-Secretary ProblemGeorgios Papasotiropoulos, Zein PishbinAAAI 2026
Builds on7
- Comparing Election Methods Where Each Voter Ranks Only Few CandidatesMatthias Bentert, Piotr SkowronAAAI 2020 · 21 citations
- Expected Frequency Matrices of Elections: Computation, Geometry, and Preference LearningNiclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski et al.NeurIPS 2022 · 17 citations
- Concentric mixtures of Mallows models for top-k rankings: sampling and identifiabilityFabien Collas, Ekhine IrurozkiICML 2021 · 16 citations
- Rank Aggregation Using Scoring RulesNiclas Boehmer, Robert Bredereck, Dominik PetersAAAI 2023 · 10 citations
- Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching MarketsNiclas Boehmer, Klaus Heeger, Rolf NiedermeierAAAI 2022 · 8 citations
Related papers
- Identity testing for Mallows modelRóbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Emmanouil ZampetakisNeurIPS 2021 · 4 citations
- Pseudo-Mallows for Efficient Probabilistic Preference LearningSylvia Liu, Valeria Vitelli, Carlo Mannino, Arnoldo Frigessi et al.ICML 2026 · 2 citations
- On A Mallows-type Model For (Ranked) ChoicesYifan Feng, Yuxuan TangNeurIPS 2022 · 7 citations
- Learning Rich RankingsArjun Seshadri, Stephen Ragain, Johan UganderNeurIPS 2020 · 16 citations
- Generalized Top-k Mallows Model for Ranked ChoicesShahrzad Haddadan, Sara AhmadianNeurIPS 2025
