Fairness in algorithmic decision-making: Applications in multi-winner voting, machine learning, and recommender systems
YR Shrestha, Y Yang - Algorithms, 2019 - mdpi.com
Algorithmic decision-making has become ubiquitous in our societal and economic lives.
With more and more decisions being delegated to algorithms, we have also encountered …
With more and more decisions being delegated to algorithms, we have also encountered …
Temporal Fairness in Multiwinner Voting
Multiwinner voting captures a wide variety of settings, from parliamentary elections in
democratic systems to product placement in online shopping platforms. There is a large …
democratic systems to product placement in online shopping platforms. There is a large …
Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory
When modeling an application of practical relevance as an instance of a combinatorial
problem X, we are often interested not merely in finding one optimal solution for that …
problem X, we are often interested not merely in finding one optimal solution for that …
Candidate selections with proportional fairness constraints
Selecting a subset of candidates with various attributes under fairness constraints has been
attracting considerable attention from the AI community, with applications ranging from …
attracting considerable attention from the AI community, with applications ranging from …
Participatory budgeting with project groups
We study a generalization of the standard approval-based model of participatory budgeting
(PB), in which voters are providing approval ballots over a set of predefined projects and--in …
(PB), in which voters are providing approval ballots over a set of predefined projects and--in …
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 …
Complexity of manipulating and controlling approval-based multiwinner voting
Y Yang - arXiv preprint arXiv:2302.11291, 2023 - arxiv.org
We investigate the complexity of several manipulation and control problems under
numerous prevalent approval-based multiwinner voting rules. Particularly, the rules we …
numerous prevalent approval-based multiwinner voting rules. Particularly, the rules we …
Participatory budgeting with donations and diversity constraints
Participatory budgeting (PB) is a democratic process where citizens jointly decide on how to
allocate public funds to indivisible projects. In this work, we focus on PB processes where …
allocate public funds to indivisible projects. In this work, we focus on PB processes where …
[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 …
How hard is it to control a group?
Y Yang, D Dimitrov - Autonomous Agents and Multi-Agent Systems, 2018 - Springer
We consider group identification models in which the aggregation of individual opinions
concerning who is qualified in a given society determines the set of socially qualified …
concerning who is qualified in a given society determines the set of socially qualified …