English
Related papers

Related papers: The Case of FBA as a DEX Processing Model

200 papers

In recent years, prominent blockchain systems such as Bitcoin and Ethereum have experienced explosive growth in transaction volume, leading to frequent surges in demand for limited block space and causing transaction fees to fluctuate by…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , Daniel J. Moroz , David C. Parkes , Mitchell Stern

The asset trading volume on blockchain-based exchanges (DEX) increased substantially since the advent of Automated Market Makers (AMM). Yet, AMMs and their forks compete on the same blockchain, incurring unnecessary network and block-space…

Cryptography and Security · Computer Science 2021-06-21 Liyi Zhou , Kaihua Qin , Arthur Gervais

Distributed ledger systems, such as blockchains, rely on consensus protocols that commit ordered messages for processing. In practice, message ordering within these systems is often reward-driven. This raises concerns about fairness,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-09 Zhuolun Li , Evangelos Pournaras

Trading data through blockchain platforms is hard to achieve \textit{fair exchange}. Reasons come from two folds: Firstly, guaranteeing fairness between sellers and consumers is a challenging task as the deception of any participating…

Cryptography and Security · Computer Science 2023-11-01 Erya Jiang , Bo Qin , Qin Wang , Qianhong Wu , Sanxi Li , Wenchang Shi , Yingxin Bi , Wenyi Tang

This paper develops a model to evaluate the viability of blockchain markets as the sole venue for price formation. Blockchains clear at discrete intervals called block time, and transactions are executed sequentially according to priority…

General Finance · Quantitative Finance 2026-05-19 Agostino Capponi , Álvaro Cartea , Fayçal Drissi

The efficiency of decentralized exchanges (DEXs) and the influence of token routing algorithms on market performance and stakeholder outcomes remain underexplored. This paper introduces the concept of Standardized Total Arbitrage Profit…

Trading and Market Microstructure · Quantitative Finance 2025-08-06 Yu Zhang , Claudio J. Tessone

In this paper we show that, using only mild assumptions, previously proposed multidimensional blockchain fee markets are essentially optimal, even against worst-case adversaries. In particular, we show that the average welfare gap between…

Computer Science and Game Theory · Computer Science 2024-05-21 Guillermo Angeris , Theo Diamandis , Ciamac Moallemi

Since the traffic conditions change over time, machine learning models that predict traffic flows must be updated continuously and efficiently in smart public transportation. Federated learning (FL) is a distributed machine learning scheme…

Machine Learning · Computer Science 2022-12-27 Chenhao Xu , Youyang Qu , Tom H. Luan , Peter W. Eklund , Yong Xiang , Longxiang Gao

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

Decentralized Finance (DeFi) on Ethereum has undergone significant transformations since its emergence during the DeFi summer of 2020. With the introduction of Proof of Stake (PoS) and Proposer-Builder Separation (PBS), the transaction…

General Economics · Economics 2025-05-27 Paul Janicot , Alex Vinyas

The recurrent neural network has been greatly developed for effectively solving time-varying problems corresponding to complex environments. However, limited by the way of centralized processing, the model performance is greatly affected by…

Artificial Intelligence · Computer Science 2023-06-29 Zhihao Hao , Guancheng Wang , Chunwei Tian , Bob Zhang

Most public blockchain protocols, including the popular Bitcoin and Ethereum blockchains, do not formally specify the order in which miners should select transactions from the pool of pending (or uncommitted) transactions for inclusion in…

Cryptography and Security · Computer Science 2021-10-25 Johnnatan Messias , Mohamed Alzayat , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau , Alan Mislove

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

Transactions can simplify distributed applications by hiding data distribution, concurrency, and failures from the application developer. Ideally the developer would see the abstraction of a single large machine that runs transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-26 Alex Shamis , Matthew Renzelmann , Stanko Novakovic , Georgios Chatzopoulos , Anders T. Gjerdrum , Dan Alistarh , Aleksandar Dragojevic , Dushyanth Narayanan , Miguel Castro

Solana is an emerging blockchain platform, recognized for its high throughput and low transaction costs, positioning it as a preferred infrastructure for Decentralized Finance (DeFi), Non-Fungible Tokens (NFTs), and other Web 3.0…

Software Engineering · Computer Science 2025-04-28 Xiaoye Zheng , Zhiyuan Wan , David Lo , Difan Xie , Xiaohu Yang

Differentiable economics -- the use of deep learning for auction design -- has driven progress in the automated design of multi-item auctions with additive or unit-demand valuations. However, little progress has been made for optimal…

Computer Science and Game Theory · Computer Science 2025-02-24 Tonghan Wang , Yanchen Jiang , David C. Parkes

Traditional public blockchain systems typically had very limited transaction throughput because of the bottleneck of the consensus protocol itself. With recent advances in consensus technology, the performance limit has been greatly lifted,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-11 Péter Garamvölgyi , Yuxi Liu , Dong Zhou , Fan Long , Ming Wu

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Haoran Lin , Yajin Zhou , Lei Wu

In the Bitcoin system, transaction fees serve as an incentive for blockchain confirmations. In general, a transaction with a higher fee is likely to be included in the next block mined, whereas a transaction with a smaller fee or no fee may…

Cryptography and Security · Computer Science 2024-05-27 Limeng Zhang , Rui Zhou , Qing Liu , Chengfei Liu , M. Ali Babar

We propose a model in which dividend payments occur at regular, deterministic intervals in an otherwise continuous model. This contrasts traditional models where either the payment of continuous dividends is controlled or the dynamics are…

Optimization and Control · Mathematics 2019-07-24 Jussi Keppo , Max Reppen , H. Mete Soner