Permissionless blockchain systems, such as Bitcoin, rely on users using their computational
power to solve a puzzle in order to achieve a consensus. To incentivise users in maintaining …

In proof-of-work based cryptocurrencies, miners invest computing power to maintain a
distributed ledger. One known drawback of such a consensus protocol is its immense …

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 …

Decentralized cryptocurrencies are payment systems that rely on aligning the incentives of
users and miners to operate correctly and offer a high quality of service to users. Recent …

One of the most impactful applications of proofs of work (POW) currently is in the design of
blockchain protocols such as Bitcoin. Yet, despite the wide recognition of POWs as the …

One of the most impactful applications of proofs of work (POW) currently is in the design of
blockchain protocols such as Bitcoin. Yet, despite the wide recognition of POWs as the …

Confirmation of Bitcoin transactions is executed in blocks, which are then stored in the
Blockchain. As compared to the number of transactions in the mempool, the set of …

The increasing ubiquity of the cloud computing paradigm has renewed focus on the
classical problem of allowing weak clients to check the results of computation delegated to …

We analyze the economic incentives generated by the proof-of-stake mechanism discussed
in the Ethereum Casper upgrade proposal. Compared with proof-of-work, proof-of-stake has …

Exchanges are critical for providing liquidity and price transparency to markets, but
electronic exchanges sometimes front run their users: because the exchange is in a …