English
Related papers

Related papers: MEV in Multiple Concurrent Proposer Blockchains

200 papers

Automated Market Makers (AMMs) are essential to decentralized finance, offering continuous liquidity and enabling intermediary-free trading on blockchains. However, participants in AMMs are vulnerable to Maximal Extractable Value (MEV)…

Computer Science and Game Theory · Computer Science 2024-10-25 Mengqian Zhang , Sen Yang , Fan Zhang

Many prominent smart-contract applications such as payment channels, auctions, and voting systems often involve a mechanism in which some party must respond to a challenge or appeal some action within a fixed time limit. This pattern of…

Cryptography and Security · Computer Science 2022-09-27 Ayelet Lotem , Sarah Azouvi , Patrick McCorry , Aviv Zohar

Blockchain-based cryptocurrencies secure a decentralized consensus protocol by incentives. The protocol participants, called miners, generate (mine) a series of blocks, each containing monetary transactions created by system users. As…

Cryptography and Security · Computer Science 2018-11-14 Itay Tsabary , Ittay Eyal

In this paper we are interested in bounding the number of instructions taken to process transactions. The main result is a multiversion transactional system that supports constant delay (extra instructions beyond running in isolation) for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-17 Naama Ben-David , Guy E. Blelloch , Yihan Sun , Yuanhao Wei

Blockchain systems come with the promise of being inclusive for a variety of decentralized applications (DApps) that can serve different purposes and have different urgency requirements. Despite this, the transaction fee mechanisms…

Computer Science and Game Theory · Computer Science 2023-04-13 Aggelos Kiayias , Elias Koutsoupias , Philip Lazos , Giorgos Panagiotakos

Researchers all over the world are employing a variety of analysis approaches in attempt to provide a safer and faster solution for sharing resources via a Multi-access Edge Computing system. Multi-access Edge Computing (MEC) is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-24 Zain Khaliq , Ahmed Refaey Hussein

The rapid growth of Blockchain and Decentralized Finance (DeFi) has introduced new challenges and vulnerabilities that threaten the integrity and efficiency of the ecosystem. This study identifies critical issues such as Transaction Order…

Cryptography and Security · Computer Science 2025-03-11 Xiongfei Zhao , Hou-Wan Long , Zhengzhe Li , Jiangchuan Liu , Yain-Whar Si

We present the notion of multilevel slashing, where proof-of-stake blockchain validators can obtain gradual levels of assurance that a certain block is bound to be finalized in a global consensus procedure, unless an increasing and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-30 Kenan Wood , Hammurabi Mendes , Jonad Pulaj

We introduce the Sei Giga, a multi-concurrent producer parallelized execution EVM layer one blockchain. In an internal testnet Giga has achieved >5 gigagas/sec throughput and sub 400ms finality. Giga uses Autobahn for consensus with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-19 Benjamin Marsh , Steven Landers , Jayendra Jog

This paper presents MPC-EVM, the first blockchain prototype that extends the EVM to enable asynchronous MPC invocations by smart contracts during transaction executions without compromising consistency or throughput. MPC-EVM uses an…

Cryptography and Security · Computer Science 2025-07-29 Yichen Zhou , Chenxing Li , Fan Long

Blockchains are widely used for secure transaction processing, but their scalability remains limited, and existing multichain designs are typically static even as demand and capacity shift. We cast blockchain configuration as a multiagent…

Cryptography and Security · Computer Science 2026-02-27 Nimrod Talmon , Haim Zysberg

Decentralized Finance, mushrooming in permissionless blockchains, has attracted a recent surge in popularity. Due to the transparency of permissionless blockchains, opportunistic traders can compete to earn revenue by extracting Miner…

Cryptography and Security · Computer Science 2023-12-05 Zihao Li , Jianfeng Li , Zheyuan He , Xiapu Luo , Ting Wang , Xiaoze Ni , Wenwu Yang , Xi Chen , Ting Chen

Liquid staking has become the largest category of decentralized finance protocols in terms of total value locked. However, few studies exist on its implementation designs or underlying risks. The liquid staking protocols allow for earning…

Cryptography and Security · Computer Science 2024-01-30 Krzysztof Gogol , Benjamin Kraner , Malte Schlosser , Tao Yan , Claudio Tessone , Burkhard Stiller

Enumerating the directed acyclic graphs (DAGs) of a Markov equivalence class (MEC) is an important primitive in causal analysis. The central resource from the perspective of computational complexity is the delay, that is, the time an…

Artificial Intelligence · Computer Science 2023-12-19 Marcel Wienöbst , Malte Luttermann , Max Bannach , Maciej Liśkiewicz

Second-price auctions with deposits are frequently used in blockchain environments. An auction takes place on-chain: bidders deposit an amount that fully covers their bid (but possibly exceeds it) in a smart contract. The deposit is used as…

Computer Science and Game Theory · Computer Science 2022-07-19 Jan Christoph Schlegel , Akaki Mamageishvili

Blockchain's economic value lies in enabling financial and economic transactions without relying on trusted, centralized intermediaries. In practice, however, transactions pass through a fragmented chain of intermediaries before being…

General Economics · Economics 2026-05-05 Andrea Canidio , Vabuk Pahari

Blockchain protocols often seek to procure computationally challenging work from a decentralized set of participants. While there are simple procurement auctions that result in the minimal cost of acquisition and maximal efficiency, they…

Computer Science and Game Theory · Computer Science 2026-03-31 Pranav Garimidi , Michael Neuder , Tim Roughgarden

Byzantine fault-tolerant consensus protocols have provable safety and liveness properties for static validator sets. In practice, however, the validator set changes over time, potentially eroding the protocol's security guarantees. For…

Theoretical Economics · Economics 2024-06-12 Michael Neuder , Mallesh Pai , Max Resnick

The state-of-the-art HotStuff operates an efficient pipeline in which a stable leader drives decisions with linear communication and two round-trips of message. However, the unifying proposing-voting pattern is not sufficient to improve the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-22 Taining Cheng

This paper studies proof-of-work Nakamoto consensus protocols under bounded network delays, settling two long-standing questions in blockchain security: What is the most effective attack on block safety under a given block confirmation…

Cryptography and Security · Computer Science 2025-09-16 Shu-Jie Cao , Dongning Guo