6 papers
Cadence: Extreme Pipelining with Multiple Concurrent Proposers
Kushal Babel, Fatima Elsheimy, Lioba Heimbach +6
We present Cadence, a Byzantine fault-tolerant multi-proposer consensus protocol with arbitrarily low block intervals, optimal resilience, and optimal fast-path latency. Cadence di…
EVM Workloads in the Wild: Evidence for Multi-Dimensional Gas Metering, State Growth, Delayed Execution, and Parallelism
Lioba Heimbach, Kushal Babel, Jason Milionis
Gas metering on EVM-compatible blockchains assumes that execution conditions are stable: that the resource mix is constant enough to justify collapsing execution costs into a singl…
Optimal Fees for Liquidity Provision in Automated Market Makers
Steven Campbell, Philippe Bergault, Jason Milionis +1
Passive liquidity providers (LPs) in automated market makers (AMMs) face losses due to adverse selection (LVR), which static trading fees often fail to offset in practice. We study…
Automated Market Making and Arbitrage Profits in the Presence of Fees
Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden
We consider the impact of trading fees on the profits of arbitrageurs trading against an automated market maker (AMM) or, equivalently, on the adverse selection incurred by liquidi…
Incentive-Compatible Recovery from Manipulated Signals, with Applications to Decentralized Physical Infrastructure
Jason Milionis, Jens Ernstberger, Joseph Bonneau +2
We introduce the first formal model capturing the elicitation of unverifiable information from a party (the "source") with implicit signals derived by other players (the "observers…
The Early Days of the Ethereum Blob Fee Market and Lessons Learnt
Lioba Heimbach, Jason Milionis
Ethereum has adopted a rollup-centric roadmap to scale by making rollups (layer 2 scaling solutions) the primary method for handling transactions. The first significant step toward…