The complexity of bribery and control in group identification
The goal of this paper is to analyze the complexity of constructive/destructive bribery and
destructive control in the framework of group identification. Group identification applies to …
destructive control in the framework of group identification. Group identification applies to …
On the complexity of destructive bribery in approval-based multi-winner voting
Y Yang - arXiv preprint arXiv:2002.00836, 2020 - arxiv.org
A variety of constructive manipulation, control, and bribery for approval-based multi-winner
voting have been extensively studied very recently. However, their destructive counterparts …
voting have been extensively studied very recently. However, their destructive counterparts …
[PDF][PDF] On the Complexity of Calculating Approval-Based Winners in Candidates-Embedded Metrics.
Y Yang - IJCAI, 2022 - ijcai.org
We study approval-based multiwinner voting where candidates are in a metric space and
committees are valuated in terms of their distances to the given votes. In particular, we …
committees are valuated in terms of their distances to the given votes. In particular, we …
PIWS: private intersection weighted sum protocol for privacy-preserving score-based voting with perfect ballot secrecy
S Lu, Z Li, X Miao, Q Han… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
This article proposes private intersection weighted sum (PIWS), a scalable, fair, and privacy-
preserving intersection weighted sum protocol and applies it to voting scenarios. The PIWS …
preserving intersection weighted sum protocol and applies it to voting scenarios. The PIWS …
Fear not, vote truthfully: Secure Multiparty Computation of score based rules
We propose a secure voting protocol for score-based voting rules, where independent
talliers perform the tallying procedure. The protocol outputs the winning candidate (s) while …
talliers perform the tallying procedure. The protocol outputs the winning candidate (s) while …
Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability
We study the parameterized complexity of winner determination problems for three prevalent
k-committee selection rules, namely the minimax approval voting (MAV), the proportional …
k-committee selection rules, namely the minimax approval voting (MAV), the proportional …
[PDF][PDF] How hard is it to impact the impact of your paper?
Y Yang - Proceedings of the Thirty-Third International Joint …, 2024 - ijcai.org
Consolidation-disruption index (CD index) is a new metric for qualitatively measuring the
contribution of a patent or a research paper. We embark on the study of the complexity of the …
contribution of a patent or a research paper. We embark on the study of the complexity of the …
On the Parameterized Complexity of Controlling Amendment and Successive Winners
Y Yang - arXiv preprint arXiv:2501.00860, 2025 - arxiv.org
The successive and the amendment procedures have been widely employed in
parliamentary and legislative decision making and have undergone extensive study in the …
parliamentary and legislative decision making and have undergone extensive study in the …
Manipulative attacks and group identification
E Junker - arXiv preprint arXiv:2203.16151, 2022 - arxiv.org
The group identification problem asks to identify a socially qualified subgroup among a
group of individuals based on their pairwise valuations. There are several different rules that …
group of individuals based on their pairwise valuations. There are several different rules that …
[PDF][PDF] Strategic campaign management in apportionment elections
R Bredereck, P Faliszewski, M Furdyna… - Proceedings of the …, 2021 - researchgate.net
In parliamentary elections, parties compete for a limited, typically fixed number of seats. We
study the complexity of the following bribery-style problem: Given the distribution of votes …
study the complexity of the following bribery-style problem: Given the distribution of votes …