Tootfinder

A voice for minorities: diversity in approval-based committee elections under incomplete or inaccurate information
Feline Lindeboom, Martijn Brehm, Davide Grossi, Pradeep Murukannaiah
https://arxiv.org/abs/2506.10843

A voice for minorities: diversity in approval-based committee elections under incomplete or inaccurate information
We study diversity in approval-based committee elections with incomplete or inaccurate information. As standard in the literature on approval-based multi-winner voting, we define diversity according to the maximum coverage problem, which is known to be NP-complete, with a best attainable polynomial time approximation ratio of $1-1/\e$. In the incomplete information model, voters can vote on only a small portion of the candidates. We suggest a greedy algorithm and a local search algorithm that q…