Publications

My PhD thesis can be found here.

The list of my publications in DBPL format can be found here.

2023

2022

  • [C59] Proportional Public Decisions.
  • Piotr Skowron, Adrian Górecki. 
    [AAAI 2022], [PDF].
  • [C58] Core-Stable Committees Under Restricted Domains.
  • Grzegorz Pierczyński, Piotr Skowron. 
    [WINE 2022], [arxiv], [PDF].
  • [C57] Online Approval Committee Elections.
  • Virginie Do, Matthieu Hervouin, Jérôme Lang, Piotr Skowron. 
    [IJCAI 2022], [arxiv], [PDF].
  • [C56] Phragmén Rules for Degressive and Regressive Proportionality.
  • Michal Jaworski, Piotr Skowron. 
    [IJCAI 2022], [arxiv], [PDF].

2021

  • [J20] Matchings under Preferences: Strength of Stability and Tradeoffs.
  • Jiehua Chen, Piotr Skowron, Manuel Sorge. 
    [ACM Transactions on Economics and Computation, 2021], [arxiv], [PDF].
  • [J19] Consistent approval-based multi-winner rules.
  • Martin Lackner, Piotr Skowron. 
    [Journal of Economic Theory, 2021], [arxiv], [PDF].
  • [J18] Robustness Among Multiwinner Voting Rules.
  • Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon. 
    [Artificial Intelligence, 2021], [arxiv].
  • [C55] Proportional Participatory Budgeting with Additive Utilities.
  •  Dominik Peters, Grzegorz Pierczynski, Piotr Skowron. 
    [NeurIPS 2021], [PDF], [arxiv].
  • [C54] Proportionality Degree of Multiwinner Rules.
  • Piotr Skowron. 
    [EC 2021], [PDF], [arxiv]
  • [C53] Market-Based Explanations of Collective Decisions.
  • Dominik Peters, Grzegorz Pierczynski, Nisarg Shah, Piotr Skowron. 
    [AAAI 2021], [PDF].
  • [C52] Aggregating Binary Judgments Ranked by Accuracy.
  • Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, Piotr Skowron. 
    [AAAI 2021], [PDF].
  • [C51] An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections. 
  • Michal T. Godziszewski, Pawel Batko, Piotr Skowron, Piotr Faliszewski. 
    [AAAI 2021], [PDF].

2020

  •  [J17] Utilitarian Welfare and Representation Guarantees of Approval-Based Multiwinner Rules.
  • Martin Lackner, Piotr Skowron. 
    [Artificial Intelligence, 2020], [PDF], [arxiv].
  • [J16] A Characterization of the Single-Peaked Single-Crossing Domain.
  • Edith Elkind, Piotr Faliszewski, Piotr Skowron. 
    [Social Choice and Welfare, 2020], [PDF].
  • [J15] Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting.
  • Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon. 
    [Theoretical Computer Science, 2020], [PDF], [arxiv].
  • [C50] Proportionality and the Limits of Welfarism.
  • Dominik Peters, Piotr Skowron. 
    [EC 2020], [PDF], [full version], [arxiv].
  • [C49] Drawing a Map of Elections in the Space of Statistical Cultures.
  • Stanislaw Szufa, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon. 
    [AAMAS 2020], [PDF].
  • [C48] Price of Fairness in Budget Division and Probabilistic Social Choice.
  • Marcin Michorzewski, Dominik Peters, Piotr Skowron. 
    [AAAI 2020], [PDF].
  • [C47] Comparing Election Methods Where Each Voter Ranks Only Few Candidates.
  • Matthias Bentert, Piotr Skowron. 
    [AAAI 2020], [PDF].
  • [C46] Evaluating Committees for Representative Democracies: the Distortion and Beyond.
  • Michal Jaworski, Piotr Skowron. 
    [IJCAI 2020], [PDF].
  • [C45] Isomorphic Distances Among Elections.
  • Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Stanislaw Szufa, Nimrod Talmon. 
    [CSR 2020], [PDF].

2019

2018

  • [J12] Multiwinner Approval Rules as Apportionment Methods.
  • Markus Brill, Jean-François Laslier, Piotr Skowron. 
    [Journal of Theoretical Politics, 2018], [PDF].
  • [J11] Multi-Attribute Proportional Representation.
  • Jérôme Lang, Piotr Skowron. 
    [Artificial Intelligence, 2018], [PDF].
  • [J10] Approximating Optimal Social Choice Under Metric Preferences.
  • Elliot Anshelevich, Onkar Bhardwaj, Edith Elkind, John Postl, Piotr Skowron. 
    [Artificial Intelligence, 2018], [PDF].
  • [J9] Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives.
  • Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon. 
    [Social Choice and Welfare, 2018], [PDF].
  • [C38] Stable Marriage with Multi-Modal Preferences.
  • Jiehua Chen, Rolf Niedermeier, Piotr Skowron. 
    [EC 2018], [PDF].
  • [C37] Consistent Approval-Based Multi-Winner Rules.
  • Martin Lackner, Piotr Skowron. 
    [EC 2018], [PDF].
  • [C36] Approval-Based Multi-Winner Rules and Strategic Voting.
  • Martin Lackner, Piotr Skowron. 
    [IJCAJ 2018], [PDF].
  • [C35] Proportional Approval Voting, Harmonic k-median, and Negative Association.
  • Jaroslaw Byrka, Piotr Skowron, Krzysztof Sornat. 
    [ICALP 2018], [PDF].
  • [C34] Collective Schedules: Scheduling Meets Computational Social Choice.
  • Fanny Pascual, Krzysztof Rzadca, Piotr Skowron. 
    [AAMAS 2018], [PDF].
  • [C33] Multiwinner Elections With Diversity Constraints.
  • Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron. 
    [AAAI 2018], [PDF].
  • [C32] On the Complexity of Extended and Proportional Justified Representation.
  • Haris Aziz, Edith Elkind, Shenwei Huang, Martin Lackner, Luis Sánchez Fernández, Piotr Skowron. 
    [AAAI 2018], [PDF].

2017

  • [B1] Multiwinner Voting: A New Challenge for Social Choice Theory.
  • Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon. 
    In U. Endriss, editor, Trends in Computational Social Choice, 2017: [chapter], [book].
  • [J8] FPT Approximation Schemes for Maximizing Submodular Dunctions.
  • Piotr Skowron. 
    [Information and Computation, 2017], [PDF].
  • [J7] Chamberlin-Courant Rule with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time.
  • Piotr Skowron, Piotr Faliszewski. 
    [Journal of Artificial Intelligence Research, 2017], [PDF].
  • [J6] Cooperation and Competition When Bidding for Complex Projects: Centralized and Decentralized Perspectives.
  • Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta. 
    [IEEE Intelligent Systems, 2017], [PDF].
  • [J5] Properties of multiwinner voting rules.
  • Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko. 
    [Social Choice and Welfare, 2017], [PDF].
  • [C31] Multiwinner Approval Rules as Apportionment Methods.
  • Markus Brill, Jean-François Laslier, Piotr Skowron. 
    [AAAI 2017], [PDF].
  • [C30] What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain.
  • Edith Elkind, Piotr Faliszewski, Jean-François Laslier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon. 
    [AAAI 2017], [PDF].
  • [C29] Proportional Justified Representation.
  • Luis Sánchez Fernández, Edith Elkind, Martin Lackner, Norberto Fernández García, Jesús Arias-Fisteus, Pablo Basanta-Val, Piotr Skowron. 
    [AAAI 2017], [PDF].
  • [C28] Social Choice Under Metric Preferences: Scoring Rules and STV.
  • Piotr Skowron, Edith Elkind. 
    [AAAI 2017], [PDF].
  • [C27] Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules.
  • Piotr Faliszewski, Piotr Skowron, Nimrod Talmon. 
    [AAMAS 2017], [PDF].
  • [C26] The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality.
  • Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron. 
    [IJCAI 2017], [PDF].
  • [C25] Multiwinner Rules on Paths From k-Borda to Chamberlin-Courant.
  • Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon. 
    [IJCAI 2017], [PDF].
  • [C24] Proportional Rankings.
  • Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, Edith Elkind. 
    [IJCAI 2017], [PDF].
  • [C23] Robustness Among Multiwinner Voting Rules.
  • Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon. 
    [SAGT 2017], [PDF].

2016

  • [J4] Finding a collective set of items: From proportional multirepresentation to group recommendation.
  • Piotr Skowron, Piotr Faliszewski, Jérôme Lang. 
    [Artificial Intelligence, 2016], [PDF].
  • [J3] Flexible replica placement for optimized P2P backup on heterogeneous, unreliable machines.
  • Piotr Skowron, Krzysztof Rzadca. 
    [Concurrency and Computation: Practice and Experience, 2016], [PDF].
  • [C22] Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives.
  • Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon. 
    [AAAI 2016], [PDF]
  • [C21] Multi-Attribute Proportional Representation.
  • Jérôme Lang, Piotr Krzysztof Skowron. 
    [AAAI 2016], [PDF].
  • [C20] Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences.
  • Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron. 
    [AAMAS 2016], [PDF].
  • [C19] Committee Scoring Rules: Axiomatic Classification and Hierarchy.
  • Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon. 
    [IJCAI 2016], [PDF].
  • [C18] FPT Approximation Schemes for Maximizing Submodular Functions.
  • Piotr Skowron. 
    [WINE 2016], [PDF].

2015

  • [J2] Achieving fully proportional representation: Approximability results.
  • Piotr Skowron, Piotr Faliszewski, Arkadii Slinko. 
    [Artificial Intelligence, 2015], [PDF].
  • [J1] The complexity of fully proportional representation for single-crossing electorates.
  • Piotr Skowron, Lan Yu, Piotr Faliszewski, Edith Elkind. 
    [Theoretical Computer Science, 2015], [PDF].
  • [C17] Geographically Distributed Load Balancing with (Almost) Arbitrary Load Functions.
  • Piotr Skowron, Krzysztof Rzadca. 
    [HiPC 2015], [PDF].
  • [C16] What Do We Elect Committees For? A Voting Committee Model for Multi-Winner Rules.
  • Piotr Skowron. 
    [IJCAI 2015], [PDF].
  • [C15] Equilibria of Plurality Voting: Lazy and Truth-biased Voters.
  • Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron. 
    [SAGT 2015], [PDF], [arxiv].
  • [C14] Elections with Few Candidates: Prices, Weights, and Covering Problems.
  • Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon. 
    [ADT 2015], [PDF].
  • [C13] Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation.
  • Piotr Skowron, Piotr Faliszewski, Jerome Lang. 
    [AAAI 2015], [PDF], [arxiv].
  • [C12] Approximating the MaxCover Problem with Bounded Frequencies in FPT Time.
  • Piotr Skowron, Piotr Faliszewski. 
    [AAAI 2015], [PDF], [arxiv].

2014

  • [C11] A Characterization of the Single-Peaked Single-Crossing Domain.
  • Edith Elkind, Piotr Faliszewski, Piotr Skowron. 
    [AAAI 2014], [PDF].
  • [C10] Properties of multiwinner voting rules.
  • Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko. 
    [AAMAS 2014], [PDF].
  • [C9] People are processors: coalitional auctions for complex projects.
  • Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta. 
    [AAMAS 2014], [PDF], [arxiv].

2013

  • [C8] Non-monetary fair scheduling—cooperative game theory approach. 
  • Piotr Skowron, Krzysztof Rzadca. 
    [SPAA 2013], [PDF], [arxiv].
  • [C7] Fully Proportional Representation as Resource Allocation: Approximability Results. 
  • Piotr Skowron, Piotr Faliszewski, Arkadii Slinko. 
    [IJCAI 2013], [PDF], [arxiv].
  • [C6] Achieving Proportional Representation is Easy in Practice. 
  • Piotr Skowron, Piotr Faliszewski, Arkadii Slinko. 
    [AAMAS 2013], [PDF], [arxiv].
  • [C4] Fuzzy Adaptive Control for Heterogeneous Tasks in High-Performance Storage Systems. 
  • Piotr Skowron, Marek Biskup, Lukasz Heldt, Cezary Dubnicki. 
  • [SYSTOR 2013], [PDF].
  • [C3] Fairness of the scheduling algorithms: comparison based on the cooperative game theoretic benchmark.
  • Piotr Skowron, Krzysztof Rzadca. 
    [PPAM 2013], [PDF].
  • [C2] Network delay-aware load balancing in selfish and cooperative distributed systems. 
  • Piotr Skowron, Krzysztof Rzadca. 
    [IPDPSW 2013], [PDF], [arxiv].
  • [C1] Replica placement for p2p redundant data storage on unreliable, non-dedicated machines.
  • Piotr Skowron, Krzysztof Rzadca. 
    [HPCS 2013], [arxiv], [PDF].