# Online Approval Committee Elections

arXiv: https://arxiv.org/abs/2202.06830 · HTML: https://mlsanity.com/paper/2202.06830/

## Key facts

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

## Builds on (most cited first, 11 of 11)

- [Justified Representation in Approval-Based Committee Voting](https://mlsanity.com/paper/1407.8269/) (2014)
- [Fair Algorithms for Multi-Agent Multi-Armed Bandits](https://mlsanity.com/paper/2007.06699/) (2020)
- [Multi-Winner Voting with Approval Preferences](https://mlsanity.com/paper/2007.01795/) (2020)
- [Proportional Participatory Budgeting with Additive Utilities](https://mlsanity.com/paper/2008.13276/) (2020)
- [Proportional Justified Representation](https://mlsanity.com/paper/1611.09928/) (2016)
- [Proportionality and the Limits of Welfarism](https://mlsanity.com/paper/1911.11747/) (2019)
- [Proportional Rankings](https://mlsanity.com/paper/1612.01434/) (2016)
- [Proportionality Degree of Multiwinner Rules](https://mlsanity.com/paper/1810.08799/) (2018)
- [Dynamic Proportional Rankings](https://mlsanity.com/paper/2105.08043/) (2021)
- [Proportional Representation in Vote Streams](https://mlsanity.com/paper/1702.08862/) (2017)
- [Online Selection of Diverse Committees](https://mlsanity.com/paper/2105.09295/) (2021)

## Built on by (most cited first, 9 of 9)

- [Proportional Aggregation of Preferences for Sequential Decision Making](https://mlsanity.com/paper/2306.14858/) (2023)
- [Temporal Fairness in Multiwinner Voting](https://mlsanity.com/paper/2312.04417/) (2023)
- [Multiwinner Temporal Voting with Aversion to Change](https://mlsanity.com/paper/2408.11017/) (2024)
- [Online Fair Division with Additional Information](https://mlsanity.com/paper/2505.24503/) (2025)
- [Approximate Proportionality in Online Fair Division](https://mlsanity.com/paper/2508.03253/) (2025)
- [Discounting in Strategy Logic](https://mlsanity.com/paper/2305.15256/) (2023)
- [Fairness in the Multi-Secretary Problem](https://mlsanity.com/paper/2511.23097/) (2025)
- [Temporal Panel Selection in Ongoing Citizens' Assemblies](https://mlsanity.com/paper/2602.16194/) (2026)
- [Reverse Sequential Proportional Approval Voting Rule: Proportionality and Approximation Guarantees](https://mlsanity.com/paper/2609.35331/) (2026)

## 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.