
Bribery as a Measure of Candidate Success: Complexity Results for ApprovalBased Multiwinner Rules
We study the problem of bribery in multiwinner elections, for the case w...
read it

Participatory Budgeting with Cumulative Votes
In participatory budgeting we are given a set of projects—each with a co...
read it

Proportional Participatory Budgeting with Cardinal Utilities
We study voting rules for participatory budgeting, where a group of vote...
read it

ApprovalBased Committee Voting: Axioms, Algorithms, and Applications
Approvalbased committee (ABC) rules are voting rules that output a fixe...
read it

Proportionality and the Limits of Welfarism
We study two influential voting rules proposed in the 1890s by Phragmén ...
read it

Matchings under Preferences: Strength of Stability and Tradeoffs
We propose two solution concepts for matchings under preferences: robust...
read it

Comparing Election Methods Where Each Voter Ranks Only Few Candidates
Election rules are formal processes that aggregate voters preferences, t...
read it

What Do Multiwinner Voting Rules Do? An Experiment Over the TwoDimensional Euclidean Domain
We visualize aggregate outputs of popular multiwinner voting rulesSNTV...
read it

ApprovalBased Elections and Distortion of Voting Rules
We consider elections where both voters and candidates can be associated...
read it

Proportionality Degree of Multiwinner Rules
We study multiwinner elections with approvalbased preferences. An insta...
read it

Collective Schedules: Scheduling Meets Computational Social Choice
When scheduling public works or events in a shared facility one needs to...
read it

Committee Scoring Rules: Axiomatic Characterization and Hierarchy
Committee scoring voting rules are multiwinner analogues of positional s...
read it

Stable Marriage with MultiModal Preferences
We introduce a generalized version of the famous Stable Marriage problem...
read it

A Quantitative Analysis of MultiWinner Rules
To choose a multiwinner rule, i.e., a voting rule that selects a subset...
read it

Multiwinner Elections with Diversity Constraints
We develop a model of multiwinner elections that combines performanceba...
read it

Fair Knapsack
We study the following multiagent variant of the knapsack problem. We ar...
read it

Mixed Integer Programming with Convex/Concave Constraints: FixedParameter Tractability and Applications to Multicovering and Voting
A classic result of Lenstra [Math. Oper. Res. 1983] says that an integer...
read it

Robustness Among Multiwinner Voting Rules
We investigate how robust are results of committee elections to small ch...
read it

Consistent ApprovalBased MultiWinner Rules
This paper is an axiomatic study of consistent approvalbased multiwinn...
read it

Proportional Rankings
In this paper we extend the principle of proportional representation to ...
read it

Multiwinner Approval Rules as Apportionment Methods
We establish a link between multiwinner elections and apportionment prob...
read it

MultiAttribute Proportional Representation
We consider the following problem in which a given number of items has t...
read it

Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation
We consider the following problem: There is a set of items (e.g., movies...
read it

Achieving Fully Proportional Representation: Approximability Results
We study the complexity of (approximate) winner determination under the ...
read it
Piotr Skowron
is this you? claim profile
Assistant Professor at Faculty of Mathematics, Informatics and Mechanics, University of Warsaw