Publications

Piotr Skowron

Number of publications: 83

2024

• Tomáš Masařík , Grzegorz Pierczyński, Piotr Skowron , A Generalised Theory of Proportionality in Collective Decision Making, The Twenty-Fifth ACM Conference on Economics and Computation, New Haven, the United States of America, 8 July 2024 - 11 July 2024. See in PBN
• Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Dominik Peters, Grzegorz Pierczyński , Šimon Schierreich, Piotr Skowron , Stanisław Szufa, Evaluation of Project Performance in Participatory Budgeting, 33rd International Joint Conference on Artificial Intelligence, Jeju, the Republic of Korea, 3 August 2024 - 9 August 2024. See in PBN
• Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Piotr Skowron , Stanisław Szufa, Strategic Cost Selection in Participatory Budgeting, 23rd International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand, 6 May 2024 - 10 May 2024. See in PBN

2023

• Martin Lackner, Piotr Skowron , Multi-Winner Voting with Approval Preferences, 2023. See in PBN
• Piotr Faliszewski, Jarosław Flis, Dominik Peters, Grzegorz Pierczyński , Piotr Skowron , Dariusz Stolicki, Stanisław Szufa, Nimrod Talmon, Participatory budgeting : data, tools, and analysis, 32nd International Joint Conference on Artificial Intelligence, Macao, China, 19 August 2023 - 25 August 2023. See in PBN

2022

• Grzegorz Pierczyński , Piotr Skowron , Core-Stable Committees Under Restricted Domains, 18th International Conference on Web and Internet Economics, Troy, the United States of America, 12 December 2022 - 15 December 2022. See in PBN
• Virginie Do, Matthieu Hervouin, Jérôme Lang, Piotr Skowron , Online Approval Committee Elections, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 July 2022 - 29 July 2022. See in PBN
• Michał Jaworski, Piotr Skowron , Phragmén Rules for Degressive and Regressive Proportionality, 31st International Joint Conference on Artificial Intelligence, Vienna, Austria, 23 July 2022 - 29 July 2022. See in PBN
• Piotr Skowron , Adrian Górecki, Proportional Public Decisions, Thirty-Sixth AAAI Conference on Artificial Intelligence AAAI-22, Poznań, Poland, 22 February 2022 - 1 March 2022. See in PBN

2021

• Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, Piotr Skowron , Aggregating Binary Judgments Ranked by Accuracy, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Piotr Skowron , Michał Godziszewski , Piotr Faliszewski, Paweł Batko, An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Martin Lackner, Piotr Skowron , Consistent approval-based multi-winner rules, Journal of Economic Theory, 192 2021, p. 105173. See in PBN
• Piotr Skowron , Grzegorz Pierczyński , Dominik Peters, Nisarg Shah, Market-Based Explanations of Collective Decisions, 35th AAAI Conference on Artificial Intelligence, Vancouver, Canada, 2 February 2021 - 9 February 2021. See in PBN
• Jiehua Chen, Piotr Skowron , Manuel Sorge, Matchings under Preferences: Strength of Stability and Tradeoffs, ACM Transactions on Economics and Computation, 9 (4) 2021, p. 1-55. See in PBN
• Grzegorz Pierczyński , Piotr Skowron , Dominik Peters, Proportional Participatory Budgeting with Additive Utilities, Thirty-fifth Conference on Neural Information Processing Systems, Online, the United States of America, 7 December 2021 - 10 December 2021. See in PBN
• Piotr Skowron , Proportionality Degree of Multiwinner Rules, The 22nd ACM Conference on Economics and Computation, Budapeszt, Hungary, 19 July 2021 - 23 July 2021. See in PBN
• Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron , Nimrod Talmon, Robustness among multiwinner voting rules, Artificial Intelligence, 2021. See in PBN

2020

• Edith Elkind, Piotr Faliszewski, Piotr Skowron , A characterization of the single-peaked single-crossing domain, SOCIAL CHOICE AND WELFARE, 2020. See in PBN
• Piotr Skowron , Matthias Bentert, Comparing election methods where each voter ranks only few candidates, 34th AAAI Conference on Artificial Intelligence, Nowy Jork, the United States of America, 7 February 2020 - 12 February 2020. See in PBN
• Piotr Skowron , Stanislaw Szufa, Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon, Drawing a map of elections in the space of statistical cultures, 19th International Conference on Autonomous Agents and Multi-Agent Systems, Auckland, New Zealand, 9 May 2020 - 13 May 2020. See in PBN
• Piotr Skowron , Michal Jaworski, Evaluating committees for representative democracies: The distortion and beyond, 29th International Joint Conference on Artifical Intelligence, Yokohama, Japan, 7 January 2021 - 15 January 2021. See in PBN
• Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron , Nimrod Talmon, Mixed integer programming with convex/concave constraints: fixed-parameter tractability and applications to multicovering and voting, THEORETICAL COMPUTER SCIENCE, 2020. See in PBN
• Piotr Skowron , Marcin Michorzewski, Dominik Peters, Price of fairness in budget division and probabilistic social choice, 34th AAAI Conference on Artificial Intelligence, Nowy Jork, the United States of America, 7 February 2020 - 12 February 2020. See in PBN
• Piotr Skowron , Dominik Peters, Proportionality and the Limits of Welfarism, The Twenty-First ACM Conference on Economics and Computation, Virtual Conference, Hungary, 13 July 2020 - 24 July 2020. See in PBN
• Martin Lackner, Piotr Skowron , Utilitarian welfare and representation guarantees of approval-based multiwinner rules, Artificial Intelligence, 288 2020, p. 103366. See in PBN

2019

• Martin Lackner, Piotr Skowron , A quantitative analysis of multi-winner rules, 28th International Joint Conference on Artificial Intelligence, Macao, China, 10 August 2019 - 16 August 2019. See in PBN
• Piotr Skowron , Grzegorz Pierczyński , Approval-based elections and distortion of voting rules, 28th International Joint Conference on Artificial Intelligence, Macao, China, 10 August 2019 - 16 August 2019. See in PBN
• Piotr Skowron , Piotr Faliszewski, Arkadii Slinko, Axiomatic characterization of committee scoring rules, Journal of Economic Theory, 180 2019, p. 244-273. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Nimrod Talmon, Committee scoring rules: axiomatic characterization and hierarchy, ACM Transactions on Economics and Computation, 2019. See in PBN
• Till Fluschnik, Piotr Skowron , Mervin Triphaus, Kai Wilker, Fair knapsack, The Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, the United States of America, 27 January 2019 - 1 February 2019. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Stanislaw Szufa, Nimrod Talmon, How similar are two elections?, The Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, the United States of America, 27 January 2019 - 1 February 2019. See in PBN
• Jiehua Chen, Piotr Skowron , Manuel Sorge, Matchings under Preferences: Strength of Stability and Trade-Offs, ACM Conference on Economics and Computation, Phoenix, the United States of America, 24 June 2019 - 28 June 2019. See in PBN
• Piotr Faliszewski, Piotr Skowron , Nimrod Talmon, Stanisław Szufa, Proportional representation in elections: STV vs PAV, 18th International Conference on Autonomous Agents and Multiagent Systems, Montreal, Canada, 13 May 2019 - 17 May 2019. See in PBN

2018

• Martin Lackner, Piotr Skowron , Approval-Based Multi-Winner Rules and Strategic Voting, 27th International Joint Conference on Artificial Intelligence, Stockholm, Sweden, 13 July 2018 - 19 July 2018. See in PBN
• Elliot Anshelevich, Onkar Bhardwaj, Edith Elkind, John Postl, Piotr Skowron , Approximating optimal social choice under metric preferences, Artificial Intelligence, 264 2018, p. 27-51. See in PBN
• Fanny Pascual, Krzysztof Rządca , Piotr Skowron , Collective Schedules: Scheduling Meets Computational Social Choice, International Joint Conference on Autonomous Agents and Multiagent Systems (previously the International Conference on Multiagent Systems, ICMAS, changed in 2000), Sztokholm, Sweden, 10 July 2018 - 15 July 2018. See in PBN
• Martin Lackner, Piotr Skowron , Consistent Approval-Based Multi-Winner Rules, The nineteenth ACM conference on Economics and Computation, Ithaca, the United States of America, 18 July 2018 - 22 July 2018. See in PBN
• Jérôme Lang, Piotr Skowron , Multi-attribute proportional representation, Artificial Intelligence, 263 2018, p. 74-106. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Nimrod Talmon, Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives, SOCIAL CHOICE AND WELFARE, 2018. See in PBN
• Markus Brill, Jean-François Laslier, Piotr Skowron , Multiwinner approval rules as apportionment methods, Journal of Theoretical Politics, 30 (3) 2018, p. 358–382. See in PBN
• Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron , Multiwinner Elections With Diversity Constraints, 32nd AAAI Conference on Artificial Intelligence, Nowy Orlean, the United States of America, 2 February 2018 - 7 February 2018. See in PBN
• Haris Aziz, Edith Elkind, Shenwei Huang, Martin Lackner, Piotr Skowron , Luis Sánchez Fernández, On the Complexity of Extended and Proportional Justified Representation, 32nd AAAI Conference on Artificial Intelligence, Nowy Orlean, the United States of America, 2 February 2018 - 7 February 2018. See in PBN
• Jarosław Byrka, Piotr Skowron , Krzysztof Sornat, Proportional approval voting, harmonic k-median, and negative association, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July, 2018, p. 26:1-26:14. See in PBN
• Piotr Skowron , Rolf Niedermeier, Jiehua Chen, Stable Marriage with Multi-Modal Preferences, The nineteenth ACM conference on Economics and Computation, Ithaca, the United States of America, 18 July 2018 - 22 July 2018. See in PBN

2017

• Piotr Faliszewski, Piotr Skowron , Nimrod Talmon, Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules., 16th International Conference on Autonomous Agents and Multiagent Systems, Sao Paulo, Brazil, 8 May 2017 - 12 May 2017. See in PBN
• Piotr Faliszewski, Piotr Skowron , Chamberlin-Courant Rule with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time, JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017. See in PBN
• Anwitaman Datta, Krzysztof Rządca , Piotr Skowron , Cooperation and Competition when Bidding for Complex Projects: Centralized and Decentralized Perspectives, IEEE Intelligent Systems, 32 (1) 2017, p. 17-23. See in PBN
• Piotr Skowron , FPT approximation schemes for maximizing submodular functions, Information and Computation, 2017. See in PBN
• Markus Brill, Jean-François Laslier, Piotr Skowron , Multiwinner Approval Rules as Apportionment Methods, 31st AAAI Conference on Artificial Intelligence, San Francisco, the United States of America, 4 February 2017 - 9 February 2017. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Nimrod Talmon, Multiwinner Rules on Paths From k-Borda to Chamberlin-Courant, 26th International Joint Conference on Artificial Intelligence, Melbourne, New Zealand, 19 August 2017 - 25 August 2017. See in PBN
• Edith Elkind, Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Properties of multiwinner voting rules, SOCIAL CHOICE AND WELFARE, 2017. See in PBN
• Pablo Basanta Val, Edith Elkind, Norberto Fernandez, Jesus Fisteus, Martin Lackner, Luis Sanchez-Fernandez, Piotr Skowron , Proportional Justified Representation, 31st AAAI Conference on Artificial Intelligence, San Francisco, the United States of America, 4 February 2017 - 9 February 2017. See in PBN
• Markus Brill, Edith Elkind, Martin Lackner, Dominik Peters, Piotr Skowron , Proportional Rankings, 26th International Joint Conference on Artificial Intelligence, Melbourne, New Zealand, 19 August 2017 - 25 August 2017. See in PBN
• Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron , Nimrod Talmon, Robustness Among Multiwinner Voting Rules, The 10th International Symposium on Algorithmic Game Theory, L'Aquila, Italy, 12 September 2017 - 14 September 2017. See in PBN
• Edith Elkind, Piotr Skowron , Social Choice Under Metric Preferences: Scoring Rules and STV, 31st AAAI Conference on Artificial Intelligence, San Francisco, the United States of America, 4 February 2017 - 9 February 2017. See in PBN
• Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron , The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality, 26th International Joint Conference on Artificial Intelligence, Melbourne, New Zealand, 19 August 2017 - 25 August 2017. See in PBN
• Edith Elkind, Piotr Faliszewski, Jean-François Laslier, Piotr Skowron , Arkadii Slinko, Nimrod Talmon, What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain, 31st AAAI Conference on Artificial Intelligence, San Francisco, the United States of America, 4 February 2017 - 9 February 2017. See in PBN

2016

• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Nimrod Talmon, Committee Scoring Rules: Axiomatic Classification and Hierarchy, Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016. See in PBN
• Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron , Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences, 15th International Conference on Autonomous Agents and Multiagent Systems, Singapur, Singapore, 9 May 2016 - 13 May 2016. See in PBN
• Piotr Faliszewski, Jerome Lang, Piotr Skowron , Finding a collective set of items: From proportional multirepresentation to group recommendation, Artificial Intelligence, 2016. See in PBN
• Piotr Skowron , FPT Approximation Schemes for Maximizing Submodular Functions, 12th International Conference on Web and Internet Economics, 2016. See in PBN
• Jerome Lang, Piotr Skowron , Multi-Attribute Proportional Representation, The 30th Conference on Artificial Intelligence, Phoenix, the United States of America, 12 February 2016 - 17 February 2016. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Nimrod Talmon, Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives, The 30th Conference on Artificial Intelligence, Phoenix, the United States of America, 12 February 2016 - 17 February 2016. See in PBN

2015

• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Achieving fully proportional representation: Approximability results, Artificial Intelligence, 2015. See in PBN
• Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron , Nimrod Talmon, Elections with Few Candidates: Prices, Weights, and Covering Problems, 4th International Conference on Algorithmic Decision Theory, 2015. See in PBN
• Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron , Equilibria of Plurality Voting: Lazy and Truth-biased Voters, 8th International Symposium on Algorithmic Game Theory, 2015. See in PBN
• Piotr Faliszewski, Jerome Lang, Piotr Skowron , Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation, Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, the United States of America, 2015. See in PBN
• Krzysztof Rządca , Piotr Skowron , Flexible replica placement for optimized P2P backup on heterogeneous, unreliable machines, Concurrency Computation Practice and Experience, 2015. See in PBN
• Piotr Faliszewski, Piotr Skowron , Fully Proportional Representation with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time, Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015. See in PBN
• Krzysztof Rządca , Piotr Skowron , Geographically Distributed Load Balancing with (Almost) Arbitrary Load Functions, 22nd IEEE/ACM International Conference on High Performance Computing, 2015. See in PBN
• Edith Elkind, Piotr Faliszewski, Piotr Skowron , Lan Yu, The complexity of fully proportional representation for single-crossing electorates, THEORETICAL COMPUTER SCIENCE, 2015. See in PBN
• Piotr Skowron , What Do We Elect Committees For? A Voting Committee Model for Multi-Winner Rules, Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015. See in PBN

2014

• Edith Elkind, Piotr Faliszewski, Piotr Skowron , A Characterization of the Single-Peaked Single-Crossing Domain, Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014. See in PBN
• Krzysztof Rządca , Piotr Skowron , Fair Share Is Not Enough: Measuring Fairness in Scheduling with Cooperative Game Theory, Parallel Processing and Applied Mathematics - 10th International Conference, PPAM 2013, 2014. See in PBN
• Anwitaman Datta, Krzysztof Rządca , Piotr Skowron , People Are Processors: Coalitional Auctions for Complex Projects, 13th International Conference on Autonomous Agents and Multiagent Systems, 2014. See in PBN
• Edith Elkind, Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Properties of multiwinner voting rules, International Conference on Autonomous Agents and Multiagent Systems, Paris, France, 7 May 2014 - 9 May 2014. See in PBN

2013

• Piotr Faliszewski, Piotr Skowron , Arkadii M. Slinko, Achieving fully proportional representation is easy in practice, 12th International Conference on Autonomous Agents and Multiagent Systems, 2013. See in PBN
• Krzysztof Rządca , Piotr Skowron , Exploring heterogeneity of unreliable machines for p2p backup, HPCS 2013, International Conference on High Performance Computing & Simulation, 2013. See in PBN
• Piotr Faliszewski, Piotr Skowron , Arkadii Slinko, Fully Proportional Representation as Resource Allocation: Approximability Results, International Joint Conference on Artificial Intelligence, Beijing, China, 3 August 2013 - 9 August 2013. See in PBN
• Marek Biskup, Cezary Dubnicki, Lukasz Heldt, Piotr Skowron , Fuzzy adaptive control for heterogeneous tasks in high-performance storage systems, 6th Annual International Systems and Storage Conference, 2013. See in PBN
• Krzysztof Rządca , Piotr Skowron , Network delay-aware load balancing in selfish and cooperative distributed systems, 2013 27th IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2013. See in PBN
• Krzysztof Rządca , Piotr Skowron , Non-monetary fair scheduling --- a cooperative game theory approach, SPAA 2013, 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013. See in PBN
• Edith Elkind, Piotr Faliszewski, Piotr Skowron , Lan Yu, The Complexity of Fully Proportional Representation for Single-Crossing Electorates, 6th International Symposium on Algorithmic Game Theory, 2013. See in PBN