English
Related papers

Related papers: MEV in Multiple Concurrent Proposer Blockchains

200 papers

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Kongrath Suankaewmanee

With an ever increasing demand for the delivery of internet video service, the service providers are facing a huge challenge to deliver ultra-HD (2k/4k) video at sub-second latency. The multi-access edge computing (MEC) platform actually…

Networking and Internet Architecture · Computer Science 2022-04-07 Suvadip Batabyal

This student paper introduces a novel methodology for the detection and analysis of multihop cross-chain arbitrage opportunities, wherein multihop denotes arbitrage sequences involving more than two transactional steps across distinct…

Other Computer Science · Computer Science 2026-01-08 Davide Mancino , Hasret Ozan Sevim , Oriol Saguillo Gonzalez

We introduce a modified Schnorr signature scheme to allow for time-bound signatures for transaction fee auction bidding and smart contract purposes in a blockchain context, ensuring an honest producer can only validate a signature before a…

Cryptography and Security · Computer Science 2025-10-07 Benjamin Marsh , Paolo Serafino

The prevalence of maximal extractable value (MEV) in the Ethereum ecosystem has led to a characterization of the latter as a dark forest. Studies of MEV have thus far largely been restricted to purely on-chain MEV, i.e., sandwich attacks,…

Computational Engineering, Finance, and Science · Computer Science 2024-04-09 Lioba Heimbach , Vabuk Pahari , Eric Schertenleib

This work provides the first concurrent implementation specifically designed for a double-ended priority queue (DEPQ). We do this by describing a general way to add an ExtractMax operation to any concurrent priority queue that already…

Data Structures and Algorithms · Computer Science 2025-08-20 Panagiota Fatourou , Eric Ruppert , Ioannis Xiradakis

The security of blockchain systems is fundamentally based on the decentralized consensus in which the majority of parties behave honestly, and the content verification process is essential to maintaining the robustness of blockchain…

Cryptography and Security · Computer Science 2025-08-21 Zishuo Zhao , Xi Chen , Yuan Zhou

Although the iterative double auction has been widely used in many different applications, one of the major problems in its current implementations is that they rely on a trusted third party to handle the auction process. This imposes the…

Cryptography and Security · Computer Science 2020-07-20 Truc D. T. Nguyen , My T. Thai

A growing body of literature is aimed at designing private mempools in blockchains. The ultimate goal of this research is addressing several phenomena broadly classed under MEV with sandwich attacks as the canonical example. The literature…

Cryptography and Security · Computer Science 2023-10-25 Antoine Rondelet , Quintus Kilbourn

Mobile edge computing (MEC) and next-generation mobile networks are set to disrupt the way intelligent and autonomous systems are interconnected. This will have an effect on a wide range of domains, from the Internet of Things to autonomous…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-16 Jorge Peña Queralta , Tomi Westerlund

AI kernel compilation for edge devices depends on the compiler's ability to exploit parallelism and hide memory latency in the presence of hierarchical memory and explicit data movement. This paper reports a benchmark methodology and…

Programming Languages · Computer Science 2026-02-25 Javed Absar , Samarth Narang , Muthu Baskaran

Bitcoin, a decentralized cryptocurrency, has attracted a lot of attention from academia, financial service industry and enthusiasts. The trade-off between transaction confirmation throughput and centralization of hash power do not allow…

Cryptography and Security · Computer Science 2015-12-31 Danil Nemirovsky

Many blockchain platform are subject to maximal value extraction (MEV), and users on the platform are losing money while sending transactions because the transaction order can be manipulated to extract value from them. Consensus protocols…

Cryptography and Security · Computer Science 2024-01-05 Bowen Xue , Sreeram Kannan

In the context of Multi-access Edge Computing (MEC), the task sharing mechanism among edge servers is an activity of vital importance for speeding up the computing process and thereby improve user experience. The distributed resources in…

Networking and Internet Architecture · Computer Science 2020-06-26 Angelo Vera Rivera , Ahmed Refaey , Ekram Hossain

Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. This paper investigates the…

Cryptography and Security · Computer Science 2023-12-27 Tim Roughgarden

Multiversion Concurrency Control (MVCC) is a widely adopted concurrency control mechanism in database systems, which usually utilizes timestamps to resolve conflicts between transactions. However, centralized allocation of timestamps is a…

Databases · Computer Science 2018-06-06 Xuan Zhou , Xin Zhou , Zhengtai Yu , Hua Guo , Kian-Lee Tan

We use historical data to estimate the potential benefit of speculative techniques for executing Ethereum smart contracts in parallel. We replay transaction traces of sampled blocks from the Ethereum blockchain over time, using a simple…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Vikram Saraph , Maurice Herlihy

We analyze how secure a block is after the block becomes $k$-deep, i.e., security-latency, for Nakamoto consensus under an exponential network delay model. We provide the fault tolerance and extensive bounds on safety violation…

Cryptography and Security · Computer Science 2025-10-22 Mustafa Doger , Sennur Ulukus

In financial applications, latency advantages -- the ability to make decisions later than others, even without the ability to see what others have done -- can provide individual participants with an edge by allowing them to gather…

Theoretical Economics · Economics 2026-05-07 Ciamac C. Moallemi , Mallesh M. Pai , Dan Robinson

Blockchain systems, such as Ethereum, are increasingly adopting layer-2 scaling solutions to improve transaction throughput and reduce fees. One popular layer-2 approach is the Optimistic Rollup, which relies on a mechanism known as a…

Computer Science and Game Theory · Computer Science 2025-04-08 Suhyeon Lee