8 citations · 11 across the 6 of their papers we have counts for
9 papers · 1 filter
Stable Voting is PSPACE-Complete
Ethan Dickey, Alexandros Psomas, Athina Terzoglou
Stable Voting and Simple Stable Voting, introduced by Holliday and Pacuit, are Condorcet-consistent voting rules defined recursively: a candidate wins if they would win after remov…
On Infinite Separations Between Simple and Optimal Mechanisms
C. Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg
We consider a revenue-maximizing seller with heterogeneous items for sale to a single additive buyer, whose values are drawn from a known, possibly correlated prior $\mathcal{D…
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods
Ioannis Caragiannis, Vasilis Gkatzelis, Alexandros Psomas +1
The problem of fair division known as "cake cutting" has been the focus of multiple papers spanning several decades. The most prominent problem in this line of work has been to bou…
Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics
Aranyak Mehta, Uri Nadav, Alexandros Psomas +1
We consider the fundamental problem of selecting out of random variables in a way that the expected highest or second-highest value is maximized. This question captures sev…
Fair and Efficient Online Allocations with Normalized Valuations
Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan
A set of divisible resources becomes available over a sequence of rounds and needs to be allocated immediately and irrevocably. Our goal is to distribute these resources to maximiz…
Smoothed Analysis of Multi-Item Auctions with Correlated Values
Christos-Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg
Consider a seller with m heterogeneous items for sale to a single additive buyer whose values for the items are arbitrarily correlated. It was previously shown that, in such settin…