In ZK-Rollups, provers spend significant computational resources to generate validity proofs.
Their costs should be compensated properly, so a sustainable prover market can form over …

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to
get their transactions confirmed in the next block. A line of recent works set forth the …

Abstract In the Uniswap Protocol, a price oracle is a tool used to view price information about
a given asset over time and enables developers to build highly decentralized protocols with …

Layer 1 (L1) blockchains such as Ethereum are secured under an" honest supermajority of
stake" assumption for a large pool of validators who verify each and every transaction on it …

We study a mechanism design problem in the blockchain proof-of-stake (PoS) protocol. Our
main objective is to extend the transaction fee mechanism (TFM) recently proposed in …

In the Bitcoin system, miners are incentivized to join the system and validate transactions
through fees paid by the users. A simple" pay your bid" auction has been employed to …

Transaction fees represent a major incentive in many blockchain systems as a way to
incentivize processing transactions. Unfortunately, they also introduce an enormous amount …

A key component of security in decentralized blockchains is proof of opportunity cost among
block producers. In the case of proof-of-work (PoW), currently used by the most prominent …

We introduce a new class of protocols called Proofs of Work or Knowledge (PoWorKs). In a
PoWorK, a prover can convince a verifier that she has either performed work or that she …

In the recent years, cryptocurrencies have seen steady increase of popularity and adoption
as witnessed by the most popular cryptocurrency Bitcoin. Bitcoin's main appeal—no need for …