English
Related papers

Related papers: Adversarial blockchain queues and trading on a CFM…

200 papers

Machine learning models using transaction records as inputs are popular among financial institutions. The most efficient models use deep-learning architectures similar to those in the NLP community, posing a challenge due to their…

A payment channel network is a blockchain-based overlay mechanism that allows parties to transact more efficiently than directly using the blockchain. These networks are composed of payment channels that carry transactions between pairs of…

Networking and Internet Architecture · Computer Science 2026-03-10 Suryanarayana Sankagiri , Bruce Hajek

In this study, we propose PRETRUST, a new framework to address the problem of the efficiency of payment process based on blockchain systems. PRETRUST is based on the thoughts of consortium chains, supporting fast payments. To make parties…

Cryptography and Security · Computer Science 2022-11-15 Huapeng Li , Baocheng Wang

Leader-based protocols for consensus, i.e., atomic broadcast, allow some processes to unilaterally affect the final order of transactions. This has become a problem for blockchain networks and decentralized finance because it facilitates…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-13 Christian Cachin , Jovana Mićić , Nathalie Steinhauer , Luca Zanolini

Blockchains have popularized the Automated Market Makers (AMMs), where users trade crypto-assets directly with a smart contract, governed by a pricing function embedded in the contract's code. Today, users of AMMs are often forced to accept…

Computer Science and Game Theory · Computer Science 2026-05-28 Yuhao Li , Elaine Shi , Mengqian Zhang

Blockchain and blockchain-inspired decentralized applications are on the rise thanks to their unique characteristics such as their decentralized nature, anonymity, and tamper-proof nature; however, blockchain transactions tend to experience…

Cryptography and Security · Computer Science 2026-04-08 Yi Lyu

Ethereum's transaction pool (mempool) dynamics and fee market efficiency critically affect transaction inclusion, validator workload, and overall network performance. This research empirically analyzes gas price variations, mempool…

Cryptography and Security · Computer Science 2025-06-10 S M Mostaq Hossain , Amani Altarawneh

Although blockchains have become widely popular for their use in cryptocurrencies, they are now becoming pervasive as more traditional applications adopt blockchain to ensure data security. Despite being a secured network, blockchains have…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Faisal Haque Bappy , Tariqul Islam , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

I study a repeated auction in which payments are made with a blockchain token created and initially owned by the auction designer. Unlike the ``virtual money'' previously examined in mechanism design, such tokens can be saved and traded…

Theoretical Economics · Economics 2025-10-23 Andrea Canidio

The Ethereum blockchain utilizes the EIP-1559 algorithm to manage transaction inclusion and block assembly. However, EIP-1559 and much of the existing literature study this problem from a static perspective, focusing on price evolution…

Computer Science and Game Theory · Computer Science 2026-05-14 Fatemeh Fardno , S. Rasoul Etesami

Parallel execution of smart contract transactions in large multicore architectures is critical for higher efficiency and improved throughput. The main bottleneck for maximizing the throughput of a node through parallel execution is…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-15 Parwat Singh Anjana , Matin Amini , Rohit Kapoor , Rahul Parmar , Raghavendra Ramesh , Srivatsan Ravi , Joshua Tobkin

The Ethereum block-building process has changed significantly since the emergence of Proposer-Builder Separation. Validators access blocks through a marketplace, where block builders bid for the right to construct the block and earn MEV…

Computer Science and Game Theory · Computer Science 2024-03-19 Fei Wu , Thomas Thiery , Stefanos Leonardos , Carmine Ventre

Blockchains rely on economic incentives to ensure secure and decentralised operation, making incentive compatibility a core design concern. However, protocols are rarely deployed in isolation. Applications interact with the underlying…

Computer Science and Game Theory · Computer Science 2026-04-08 Zeta Avarikioti , Georg Fuchsbauer , Pim Keer , Matteo Maffei , Fabian Regen

Blockchain technology enables the execution of collaborative business processes involving untrusted parties without requiring a central authority. Specifically, a process model comprising tasks performed by multiple parties can be…

Software Engineering · Computer Science 2016-12-12 Luciano García-Bañuelos , Alexander Ponomarev , Marlon Dumas , Ingo Weber

We study the economics of transaction reverts on Ethereum rollups and show that they are not accidental failures but equilibrium outcomes of MEV strategies. Using execution traces from major L2s, we find that over 80% of reverted…

Cryptography and Security · Computer Science 2025-09-23 Krzysztof Gogol , Manvir Schneider , Claudio Tessone

There are $n$ players who compete by timing their actions. An opportunity appears randomly on a time interval. Whoever takes an action the fastest after the opportunity has arisen wins. The occurrence of the opportunity is observed only…

Computer Science and Game Theory · Computer Science 2026-02-26 Bruno Mazorra , Christoph Schlegel , Akaki Mamageishvili

We develop a formalism for reasoning about trading on decentralized exchanges on blockchains and a formulation of a particular form of maximal extractable value (MEV) that represents the total arbitrage opportunity extractable from on-chain…

Mathematical Finance · Quantitative Finance 2023-04-24 Alan Guo

This work is a continuation of efforts to define and understand competitive analysis of algorithms in a distributed shared memory setting, which is surprisingly different from the classical online setting. In fact, in a distributed shared…

Data Structures and Algorithms · Computer Science 2018-07-19 Joan Boyar , Faith Ellen , Kim S. Larsen

This paper examines how various categories of Ethereum stakers respond to changes in the consensus issuance schedule, and the potential impact of such changes on the composition of the staking market. To this end, we have develop and…

General Economics · Economics 2025-07-22 Juan Beccuti , Thunj Chantramonklasri , Matthias Hafner , Nicolas Oderbolz

This paper proposes a random network model for blockchains, a distributed hierarchical data structure of blocks that has found several applications in various industries. The model is parametric on two probability distribution functions…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-17 Carlos Pinzón , Camilo Rocha , Jorge Finke