The complexity of bribery and control in group identification

G Erdélyi, C Reger, Y Yang - Autonomous Agents and Multi-Agent …, 2020 - Springer
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 …

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 …

[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 …

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 …

Fear not, vote truthfully: Secure Multiparty Computation of score based rules

L Dery, T Tassa, A Yanai - Expert Systems with Applications, 2021 - Elsevier
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 …

Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability

Y Yang, J Wang - Autonomous Agents and Multi-Agent Systems, 2023 - Springer
We study the parameterized complexity of winner determination problems for three prevalent
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 …

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 …

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 …

[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 …