Krzysztof Sornat

According to our database, Krzysztof Sornat authored at least 21 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

The Complexity of Subelection Isomorphism Problems.

Piotr Faliszewski, Krzysztof Sornat, Stanislaw Szufa

J. Artif. Intell. Res., 2024

Aggregation of Continuous Preferences in One Dimension.

Alberto Del Pia, Dusan Knop, Alexandra Lassota, Krzysztof Sornat, Nimrod Talmon

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

An O(loglog n)-Approximation for Submodular Facility Location.

Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Fine-Grained Liquid Democracy for Cumulative Ballots.

Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2023

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections.

Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanislaw Szufa

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Diversity, Agreement, and Polarization in Elections.

Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanislaw Szufa, Tomasz Was

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

2022

How to Sample Approval Elections?

Stanislaw Szufa, Piotr Faliszewski, Lukasz Janeczko, Martin Lackner, Arkadii Slinko, Krzysztof Sornat, Nimrod Talmon

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules.

Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Preserving Consistency for Liquid Knapsack Voting.

Pallavi Jain, Krzysztof Sornat, Nimrod Talmon

Proceedings of the Multi-Agent Systems - 19th European Conference, 2022

2021

Inequity aversion pricing over social networks: Approximation algorithms and hardness results.

Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat

Theor. Comput. Sci., 2021

On the Cycle Augmentation Problem: Hardness and Approximation Algorithms.

Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat

Theory Comput. Syst., 2021

Approximation and hardness of Shift-Bribery.

Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat

Artif. Intell., 2021

Fine-Grained Complexity and Algorithms for the Schulze Voting Method.

Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Participatory Budgeting with Project Groups.

Pallavi Jain, Krzysztof Sornat, Nimrod Talmon, Meirav Zehavi

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

2020

Tight Approximation for Proportional Approval Voting.

Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Participatory Budgeting with Project Interactions.

Pallavi Jain, Krzysztof Sornat, Nimrod Talmon

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2018

Approximation and Parameterized Complexity of Minimax Approval Voting.

Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat

J. Artif. Intell. Res., 2018

Constant-factor approximation for ordered k-median.

Jaroslaw Byrka, Krzysztof Sornat, Joachim Spoerhase

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Proportional Approval Voting, Harmonic k-median, and Negative Association.

Jaroslaw Byrka, Piotr Skowron, Krzysztof Sornat

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2016

Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.

Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2014

PTAS for Minimax Approval Voting.

Jaroslaw Byrka, Krzysztof Sornat

Proceedings of the Web and Internet Economics - 10th International Conference, 2014