mlsanityData to 7 Oct 2026

Online Approval Committee Elections

arXiv 2202.06830 ↗First posted 14 Feb 2022cs.GT cs.AIcited by 9

Not on the map. Why?

Abstract (arXiv)

Assume k candidates need to be selected. The candidates appear over time. Each time one appears, it must be immediately selected or rejected -- a decision that is made by a group of individuals through voting. Assume the voters use approval ballots, i.e., for each candidate they only specify whether they consider it acceptable or not. This setting can be seen as a voting variant of choosing k secretaries. Our contribution is twofold. (1) We assess to what extent the committees that are computed online can proportionally represent the voters. (2) If a prior probability over candidate approvals is available, we show how to compute committees with maximal expected score.

Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Builds on 11 of its 42 references that are in the map. First posted on arXiv 14 Feb 2022.

Builds on

11 of 42 references.

References · 11

  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. 2019Proportionality and the Limits of Welfarismcited by 21
  7. 2016Proportional Rankingscited by 10
  8. 2018Proportionality Degree of Multiwinner Rulescited by 7
  9. 2021Dynamic Proportional Rankingscited by 4
  10. 2017Proportional Representation in Vote Streamscited by 3
  11. 2021Online Selection of Diverse Committeescited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 3; 2024: 1; 2025: 3; 2026: 2.

9 papers.

  1. 2023Proportional Aggregation of Preferences for Sequential Decision Makingcited by 17
  2. 2023Temporal Fairness in Multiwinner Votingcited by 14
  3. 2024Multiwinner Temporal Voting with Aversion to Changecited by 10
  4. 2025Online Fair Division with Additional Informationcited by 6
  5. 2025Approximate Proportionality in Online Fair Divisioncited by 4
  6. 2023Discounting in Strategy Logiccited by 0
  7. 2025Fairness in the Multi-Secretary Problemcited by 0
  8. 2026Temporal Panel Selection in Ongoing Citizens' Assembliescited by 0
  9. 2026Reverse Sequential Proportional Approval Voting Rule: Proportionality and Approximation Guaranteescited by 0