2 papers
cs.GT2022
Fine-Grained Liquid Democracy for Cumulative Ballots
Matthias Köppe, Martin Koutecký, Krzysztof Sornat +1
We investigate efficient ways for the incorporation of liquid democracy into election settings in which voters submit cumulative ballots, i.e., when each voter is assigned a virtua…
cs.DM2021
Sometimes, Convex Separable Optimization Is Much Harder than Linear Optimization, and Other Surprises
Cornelius Brand, Martin Koutecký, Alexandra Lassota +1
An influential 1990 paper of Hochbaum and Shanthikumar made it common wisdom that "convex separable optimization is not much harder than linear optimization" [JACM 1990]. We exhibi…