b'Piotr Skowron'

research

∙ 07/12/2023

Group Fairness in Social Choice

We consider a voting model, where a number of candidates need to be sele...

0 Tomáš Masařík, et al. ∙

research

∙ 05/18/2023

Participatory Budgeting: Data, Tools, and Analysis

We provide a library of participatory budgeting data (Pabulib) and open ...

0 Piotr Faliszewski, et al. ∙

research

∙ 02/14/2022

Online Approval Committee Elections

Assume k candidates need to be selected. The candidates appear over time...

0 Virginie Do, et al. ∙

research

∙ 01/12/2022

Phragmén Rules for Degressive and Regressive Proportionality

We study two concepts of proportionality in the model of approval-based ...

0 Michal Jaworski, et al. ∙

research

∙ 12/20/2021

Axiomatic characterizations of consistent approval-based committee choice rules

We prove axiomatic characterizations of several important multiwinner ru...

0 Martin Lackner, et al. ∙

research

∙ 08/04/2021

Core-Stable Committees under Restricted Domains

We study the setting of committee elections, where a group of individual...

0 Grzegorz Pierczyński, et al. ∙

research

∙ 04/19/2021

Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules

We study the problem of bribery in multiwinner elections, for the case w...

0 Piotr Faliszewski, et al. ∙

research

∙ 09/06/2020

Participatory Budgeting with Cumulative Votes

In participatory budgeting we are given a set of projects—each with a co...

0 Piotr Skowron, et al. ∙

research

∙ 08/30/2020

Proportional Participatory Budgeting with Cardinal Utilities

We study voting rules for participatory budgeting, where a group of vote...

0 Dominik Peters, et al. ∙

research

∙ 07/03/2020

Approval-Based Committee Voting: Axioms, Algorithms, and Applications

Approval-based committee (ABC) rules are voting rules that output a fixe...

0 Martin Lackner, et al. ∙

research

∙ 11/26/2019

Proportionality and the Limits of Welfarism

We study two influential voting rules proposed in the 1890s by Phragmén ...

0 Dominik Peters, et al. ∙

research

∙ 02/15/2019

Matchings under Preferences: Strength of Stability and Trade-offs

We propose two solution concepts for matchings under preferences: robust...

0 Jiehua Chen, et al. ∙

research

∙ 01/30/2019

Comparing Election Methods Where Each Voter Ranks Only Few Candidates

Election rules are formal processes that aggregate voters preferences, t...

0 Matthias Bentert, et al. ∙

research

∙ 01/26/2019

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain

We visualize aggregate outputs of popular multiwinner voting rules--SNTV...

0 Edith Elkind, et al. ∙

research

∙ 01/20/2019

Approval-Based Elections and Distortion of Voting Rules

We consider elections where both voters and candidates can be associated...

0 Grzegorz Pierczyński, et al. ∙

research

∙ 10/20/2018

Proportionality Degree of Multiwinner Rules

We study multiwinner elections with approval-based preferences. An insta...

0 Piotr Skowron, et al. ∙

research

∙ 03/20/2018

Collective Schedules: Scheduling Meets Computational Social Choice

When scheduling public works or events in a shared facility one needs to...

0 Fanny Pascual, et al. ∙

research

∙ 02/19/2018

Committee Scoring Rules: Axiomatic Characterization and Hierarchy

Committee scoring voting rules are multiwinner analogues of positional s...

0 Piotr Faliszewski, et al. ∙

research

∙ 01/08/2018

Stable Marriage with Multi-Modal Preferences

We introduce a generalized version of the famous Stable Marriage problem...

0 Jiehua Chen, et al. ∙

research

∙ 01/04/2018

A Quantitative Analysis of Multi-Winner Rules

To choose a multi-winner rule, i.e., a voting rule that selects a subset...

0 Martin Lackner, et al. ∙

research

∙ 11/17/2017

Multiwinner Elections with Diversity Constraints

We develop a model of multiwinner elections that combines performance-ba...

0 Robert Bredereck, et al. ∙

research

∙ 11/13/2017

Fair Knapsack

We study the following multiagent variant of the knapsack problem. We ar...

0 Till Fluschnik, et al. ∙

research

∙ 09/08/2017

Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting

A classic result of Lenstra [Math. Oper. Res. 1983] says that an integer...

0 Robert Bredereck, et al. ∙

research

∙ 07/05/2017

Robustness Among Multiwinner Voting Rules

We investigate how robust are results of committee elections to small ch...

0 Robert Bredereck, et al. ∙

research

∙ 04/08/2017

Consistent Approval-Based Multi-Winner Rules

This paper is an axiomatic study of consistent approval-based multi-winn...

0 Martin Lackner, et al. ∙

research

∙ 12/05/2016

Proportional Rankings

In this paper we extend the principle of proportional representation to ...

0 Piotr Skowron, et al. ∙

research

∙ 11/26/2016

Multiwinner Approval Rules as Apportionment Methods

We establish a link between multiwinner elections and apportionment prob...

0 Markus Brill, et al. ∙

research

∙ 09/11/2015

Multi-Attribute Proportional Representation

We consider the following problem in which a given number of items has t...

0 Jerome Lang, et al. ∙

research

∙ 02/13/2014

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...

0 Piotr Skowron, et al. ∙

research

∙ 12/14/2013

Achieving Fully Proportional Representation: Approximability Results

We study the complexity of (approximate) winner determination under the ...

0 Piotr Skowron, et al. ∙

Piotr Skowron

Featured Co-authors