Users bid in a transaction fee mechanism (TFM) to get their transactions included and
confirmed by a blockchain protocol. Roughgarden (EC'21) initiated the formal treatment of …

Cleve's celebrated result (STOC'86) showed that a strongly fair multi-party coin-toss is
impossible against majority-sized coalitions. Recently, however, a fascinating line of work …

We consider the problem of electing a leader among n parties with the guarantee that each
(honest) party has a reasonable probability of being elected, even in the presence of a …