mlsanityData to 7 Oct 2026

Fairness in the Multi-Secretary Problem

arXiv 2511.23097 ↗First posted 28 Nov 2025cs.GT cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

This paper bridges two perspectives: it studies the multi-secretary problem through the fairness lens of social choice, and examines multi-winner elections from the viewpoint of online decision making. After identifying the limitations of the prominent proportionality notion of Extended Justified Representation (EJR) in the online domain, the work proposes a set of mechanisms that merge techniques from online algorithms with rules from social choice -- such as the Method of Equal Shares and the Nash Rule -- and supports them through both theoretical analysis and extensive experimental evaluation.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 30 of its 48 references that are in the map. First posted on arXiv 28 Nov 2025.

Builds on

30 of 48 references.

References · 30

  1. 2014Justified Representation in Approval-Based Committee Votingcited by 42
  2. 2020Fair Algorithms for Multi-Agent Multi-Armed Banditscited by 41
  3. 2020Multi-Winner Voting with Approval Preferencescited by 37
  4. 2020Proportional Participatory Budgeting with Additive Utilitiescited by 37
  5. 2016Proportional Justified Representationcited by 25
  6. 2023Robust and Verifiable Proportionality Axioms for Multiwinner Votingcited by 23
  7. 2018Fair Allocation of Indivisible Public Goodscited by 22
  8. 2016Fair Public Decision Makingcited by 21
  9. 2019Proportionality and the Limits of Welfarismcited by 21
  10. 2016The Core of the Participatory Budgeting Problemcited by 14
  11. 2023Temporal Fairness in Multiwinner Votingcited by 14
  12. 2022Representation with Incomplete Votescited by 13
18 more
  1. 2023Participatory Budgeting: Data, Tools, and Analysiscited by 13
  2. 2022Optimized Distortion and Proportional Fairness in Votingcited by 12
  3. 2023Proportional Fairness in Clustering: A Social Choice Perspectivecited by 12
  4. 2022Online Approval Committee Electionscited by 9
  5. 2017Fair Knapsackcited by 8
  6. 2021Putting a Compass on the Map of Electionscited by 7
  7. 2023Approval-Based Committee Voting in Practice: A Case Study of (Over-)Representation in the Polkadot Blockchaincited by 7
  8. 2020Random-Order Modelscited by 6
  9. 2022Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learningcited by 5
  10. 2022Individual Fairness in Prophet Inequalitiescited by 5
  11. 2023Completing Priceable Committees: Utilitarian and Representation Guarantees for Proportional Multiwinner Votingcited by 5
  12. 2024Properties of the Mallows Model Depending on the Number of Alternatives: A Warning for an Experimentalistcited by 4
  13. 2024Method of Equal Shares with Bounded Overspendingcited by 4
  14. 2024Fair Secretaries with Unfair Predictionscited by 4
  15. 2022Approval-Based Voting with Mixed Goodscited by 3
  16. 2023Participatory Budgeting Design for the Real Worldcited by 2
  17. 2025Proportional Selection in Networkscited by 1
  18. 2025Robust Committee Voting, or The Other Side of Representationcited by 1

Built on by

Not cited yet.