Spremljaj
Krzysztof Sornat
Krzysztof Sornat
postdoc at IDSIA, Switzerland
Preverjeni e-poštni naslov na idsia.ch - Domača stran
Naslov
Navedeno
Navedeno
Leto
Participatory Budgeting with Project Interactions
P Jain, K Sornat, N Talmon
IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020
302020
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
252017
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
232018
PTAS for Minimax Approval Voting
J Byrka, K Sornat
WINE 2014, 10th International Conference on Web and Internet Economics, 2014
212014
Approximation and Hardness of Shift-Bribery
P Faliszewski, P Manurangsi, K Sornat
Artificial Intelligence 298, 2021
202021
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
142020
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
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
122021
Participatory Budgeting with Project Groups
P Jain, K Sornat, N Talmon, M Zehavi
IJCAI 2021, 30th International Joint Conference on Artificial Intelligence, 2021
102021
Preserving Consistency for Liquid Knapsack Voting
P Jain, K Sornat, N Talmon
EUMAS 2022, 19th European Conference on Multi-Agent Systems, 2022
52022
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
52022
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
42022
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
Diversity, Agreement, and Polarization in Elections
P Faliszewski, A Kaczmarczyk, K Sornat, S Szufa, T Wąs
arXiv preprint arXiv:2305.09780, 2023
2023
Fine-Grained Liquid Democracy for Cumulative Ballots
M Köppe, M Koutecký, K Sornat, N Talmon
arXiv preprint arXiv:2208.14441, 2022
2022
The Complexity of Subelection Isomorphism Problems
P Faliszewski, K Sornat, S Szufa
AAAI 2022, 36th AAAI Conference on Artificial Intelligence, 2022
2022
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–19