3 papers
cs.DS2025
Prophet and Secretary at the Same Time
Gregory Kehne, Thomas Kesselheim
Many online problems are studied in stochastic settings for which inputs are samples from a known distribution, given in advance, or from an unknown distribution. Such distribution…
cs.GT2025
Optimized Distortion in Linear Social Choice
Luise Ge, Gregory Kehne, Yevgeniy Vorobeychik
Social choice theory offers a wealth of approaches for selecting a candidate on behalf of voters based on their reported preference rankings over options. When voters have underlyi…
cs.GT2025
Robust Committee Voting, or The Other Side of Representation
Gregory Kehne, Ulrike Schmidt-Kraepelin, Krzysztof Sornat
We study approval-based committee voting from a novel perspective. While extant work largely centers around proportional representation of the voters, we shift our focus to the can…