8 citations · 11 across the 6 of their papers we have counts for
3 papers · 1 filter
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…
Formal Barriers to Longest-Chain Proof-of-Stake Protocols
Jonah Brown-Cohen, Arvind Narayanan, Christos-Alexandros Psomas +1
The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (…
An Improved Envy-Free Cake Cutting Protocol for Four Agents
Georgios Amanatidis, George Christodoulou, John Fearnley +3
We consider the classic cake-cutting problem of producing envy-free allocations, restricted to the case of four agents. The problem asks for a partition of the cake to four agents,…