Sornat, Krzysztof
- Proportional Approval Voting, Harmonic k-median, and Negative Association
2017/04/07 by Byrka, Jarosław, Skowron, Piotr, Sornat, Krzysztof · 2 citations
#68Q25 #68W20 #68W25 #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.3 #I.2.11
- How to Sample Approval Elections?
2022/07/03 by Szufa, Stanisław, Faliszewski, Piotr, Janeczko, Łukasz +4 · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- An O(loglog n)-Approximation for Submodular Facility Location
2022/11/10 by Abbasi, Fateme, Adamczyk, Marek, Bosch-Calvo, Miguel +4 · 3 citations
#68W20 #68W25 (Primary) 68W27 #68W40 #90B80 #90C90 (Secondary) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Approximation and Hardness of Shift-Bribery
2019/08/28 by Faliszewski, Piotr, Manurangsi, Pasin, Sornat, Krzysztof · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Constant-Factor Approximation for Ordered k-Median
2017/11/06 by Byrka, Jarosław, Sornat, Krzysztof, Spoerhase, Joachim · 2 citations
#68W20 #68W25 #68W40 #90B80 #90C05 #91C20 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2
- Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
2016/06/21 by Amanatidis, Georgios, Fulla, Peter, Markakis, Evangelos +1 · 1 citation
#Computer Science and Game Theory (cs.GT) #F.2.2 #FOS: Computer and information sciences
- Participatory budgeting with project groups
2020/12/09 by Pallavi Jain, Jain, Pallavi, Krzysztof Sornat +5 · 1 citation
Economics, Econometrics and Finance · Decision Sciences · Computer Science · #Game Theory and Voting Systems #Auction Theory and Applications #Complexity and Algorithms in Graphs
- Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules
2022/12/29 by Krzysztof Sornat, Virginia Vassilevska Williams, Sornat, Krzysztof +3 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #68Q17 #68T42 (Secondary) #68W05 (Primary) #91B12 #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Game Theory and Voting Systems #I.2.11 #Logic, Reasoning, and Knowledge #Multiagent Systems (cs.MA)
- Robust Committee Voting, or The Other Side of Representation
2025/06/23 by Kehne, Gregory, Schmidt-Kraepelin, Ulrike, Sornat, Krzysztof · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences