Följ
Krzysztof Sornat
Krzysztof Sornat
postdoc at IDSIA, Switzerland
Verifierad e-postadress på idsia.ch - Startsida
Titel
Citeras av
Citeras av
År
Participatory Budgeting with Project Interactions
P Jain, K Sornat, N Talmon
IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020
362020
Constant-Factor Approximation for Ordered k-Median
J Byrka, K Sornat, J Spoerhase
STOC 2018, 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
292018
Proportional Approval Voting, Harmonic k-Median, and Negative Association
J Byrka, P Skowron, K Sornat
ICALP 2018, 45th International Colloquium on Automata, Languages, and …, 2017
292017
PTAS for Minimax Approval Voting
J Byrka, K Sornat
WINE 2014, 10th International Conference on Web and Internet Economics, 2014
222014
Approximation and Hardness of Shift-Bribery
P Faliszewski, P Manurangsi, K Sornat
Artificial Intelligence 298, 2021
212021
Approximation and Parameterized Complexity of Minimax Approval Voting
M Cygan, Ł Kowalik, A Socała, K Sornat
Journal of Artificial Intelligence Research 63, 2018
182018
Tight Approximation for Proportional Approval Voting
S Dudycz, P Manurangsi, J Marcinkowski, K Sornat
IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020
172020
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
W Gálvez, F Grandoni, A Jabal Ameli, K Sornat
Theory of Computing Systems 65, 2021
142021
How to Sample Approval Elections?
S Szufa, P Faliszewski, Ł Janeczko, M Lackner, A Slinko, K Sornat, ...
IJCAI 2022, 31st International Joint Conference on Artificial Intelligence, 2022
132022
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
G Amanatidis, P Fulla, E Markakis, K Sornat
Theoretical Computer Science 871, 2021
132021
Participatory Budgeting with Project Groups
P Jain, K Sornat, N Talmon, M Zehavi
IJCAI 2021, 30th International Joint Conference on Artificial Intelligence, 2021
132021
Preserving Consistency for Liquid Knapsack Voting
P Jain, K Sornat, N Talmon
EUMAS 2022, 19th European Conference on Multi-Agent Systems, 2022
92022
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules
K Sornat, V Vassilevska Williams, Y Xu
IJCAI 2022, 31st International Joint Conference on Artificial Intelligence, 2022
82022
Diversity, Agreement, and Polarization in Elections
P Faliszewski, A Kaczmarczyk, K Sornat, S Szufa, T Wąs
IJCAI 2023, 32nd International Joint Conference on Artificial Intelligence, 2023
52023
The Complexity of Subelection Isomorphism Problems
P Faliszewski, K Sornat, S Szufa
AAAI 2022, 36th AAAI Conference on Artificial Intelligence, 2022
42022
An Experimental Comparison of Multiwinner Voting Rules on Approval Elections
P Faliszewski, M Lackner, K Sornat, S Szufa
IJCAI 2023, 32nd International Joint Conference on Artificial Intelligence, 2023
32023
Fine-Grained Complexity and Algorithms for the Schulze Voting Method
K Sornat, V Vassilevska Williams, Y Xu
EC 2021, 22nd ACM Conference on Economics and Computation, 2021
22021
An O (loglog n)-Approximation for Submodular Facility Location
F Abbasi, M Adamczyk, M Bosch-Calvo, J Byrka, F Grandoni, K Sornat, ...
arXiv preprint arXiv:2211.05474, 2022
12022
Approximation Algorithms for Multiwinner Elections and Clustering Problems
K Sornat
University of Wrocław, Poland, 2019
12019
Fine-Grained Liquid Democracy for Cumulative Ballots
M Köppe, M Koutecký, K Sornat, N Talmon
AAMAS 2024, 23rd International Conference on Autonomous Agents and …, 2024
2024
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20