English
Related papers

Related papers: Complexity-Approximation Trade-offs in Exchange Me…

200 papers

The limit order book (LOB) depicts the fine-grained demand and supply relationship for financial assets and is widely used in market microstructure studies. Nevertheless, the availability and high cost of LOB data restrict its wider…

Trading and Market Microstructure · Quantitative Finance 2021-07-02 Zijian Shi , John Cartlidge

Introducing an algebraic framework for modeling limit order books (LOBs) with tools from physics and stochastic processes, our proposed framework captures the creation and annihilation of orders, order matching, and the time evolution of…

Trading and Market Microstructure · Quantitative Finance 2024-06-10 Johannes Bleher , Michael Bleher

The randomized linear combination of unitaries (LCU) method with many applications to early fault-tolerant quantum computing algorithms has been proposed. This quantum algorithm computes the same expectation values as the original, fully…

Quantum Physics · Physics 2026-02-16 Kaito Wada , Hiroyuki Harada , Yasunari Suzuki , Yuuki Tokunaga , Naoki Yamamoto , Suguru Endo

Serving Large Language Models (LLMs) often requires choosing between stronger reasoning and lower inference cost. Model merging offers a practical way to build several models between a reasoning-oriented model and a cheaper base model, but…

Machine Learning · Computer Science 2026-05-14 Kesheng Chen , Yamin Hu , Zhenqian Zhu , Yiya Diao , Wenjian Luo

While directly fine-tuning (FT) large-scale, pretrained models on task-specific data is well-known to induce strong in-distribution task performance, recent works have demonstrated that different adaptation protocols, such as linear probing…

Machine Learning · Computer Science 2022-07-27 Puja Trivedi , Danai Koutra , Jayaraman J. Thiagarajan

Constant Function Market Makers (CFMMs) are a tool for creating exchange markets, have been deployed effectively in prediction markets, and are now especially prominent in the Decentralized Finance ecosystem. We show that for any set of…

Computer Science and Game Theory · Computer Science 2023-03-06 Mohak Goyal , Geoffrey Ramseyer , Ashish Goel , David Mazières

Concentrated liquidity automated market makers (AMMs), such as Uniswap v3, enable liquidity providers (LPs) to earn liquidity rewards by depositing tokens into liquidity pools. However, LPs often face significant financial losses driven by…

Trading and Market Microstructure · Quantitative Finance 2025-04-24 Simon Caspar Zeller , Paul-Niklas Ken Kandora , Daniel Kirste , Niclas Kannengießer , Steffen Rebennack , Ali Sunyaev

This paper introduces a trade ordering rule that aims to reduce intra-block price volatility in Automated Market Maker (AMM) powered decentralized exchanges. The ordering rule introduced here, Clever Look-ahead Volatility Reduction (CLVR),…

Computer Science and Game Theory · Computer Science 2026-05-29 Robert McLaughlin , Nir Chemaya , Dingyue Liu , Dahlia Malkhi

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

Affordance theory suggests that environments inherently provide action possibilities shaping perception and behavior. While Multimodal Large Language Models (MLLMs) achieve strong performance in vision-language tasks, their ability to…

Computation and Language · Computer Science 2025-08-05 Junying Wang , Wenzhe Li , Yalun Wu , Yingji Liang , Yijin Guo , Chunyi Li , Haodong Duan , Zicheng Zhang , Guangtao Zhai

Concentrated Liquidity Market Makers (CLMMs) represent a fundamental innovation in market microstructure, transforming liquidity provision from passive portfolio allocation to active risk management. This evolution creates significant…

Mathematical Finance · Quantitative Finance 2026-03-31 Andrey Urusov , Rostislav Berezovskiy , Anatoly Krestenko , Andrei Kornilov , Yury Yanovich

We consider the problem of optimally executing a user trade over networks of constant function market makers (CFMMs) in the presence of hooks. Hooks, introduced in an upcoming version of Uniswap, are auxiliary smart contracts that allow for…

Computer Science and Game Theory · Computer Science 2025-02-05 Tarun Chitra , Kshitij Kulkarni , Karthik Srinivasan

The queue is conceptually one of the simplest data structures-a basic FIFO container. However, ensuring correctness in the presence of concurrency makes existing lock-free implementations significantly more complex than their original form.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-13 Yusuf Motiwala

The sparse Mixture-of-Experts (MoE) architecture is increasingly favored for scaling Large Language Models (LLMs) efficiently, but it depends on heterogeneous compute and memory resources. These factors jointly affect system Cost, Accuracy,…

The sparse Mixture-of-Experts (MoE) architecture is increasingly favored for scaling Large Language Models (LLMs) efficiently, but it depends on heterogeneous compute and memory resources. These factors jointly affect system Cost, Accuracy,…

The study proposes a quote-driven predictive automated market maker (AMM) platform with on-chain custody and settlement functions, alongside off-chain predictive reinforcement learning capabilities to improve liquidity provision of…

Trading and Market Microstructure · Quantitative Finance 2023-01-27 Tristan Lim

A soft-max function has two main efficiency measures: (1) approximation - which corresponds to how well it approximates the maximum function, (2) smoothness - which shows how sensitive it is to changes of its input. Our goal is to identify…

Machine Learning · Computer Science 2026-01-01 Alessandro Epasto , Mohammad Mahdian , Vahab Mirrokni , Manolis Zampetakis

A fundamental result in mechanism design theory, the so-called revelation principle, asserts that for many questions concerning the existence of mechanisms with a given outcome one can restrict attention to truthful direct…

Computer Science and Game Theory · Computer Science 2011-02-18 Paul Dütting , Felix Fischer , David C. Parkes

In high-frequency trading (HFT), leveraging limit order books (LOB) to model stock price movements is crucial for achieving profitable outcomes. However, this task is challenging due to the high-dimensional and volatile nature of the…

Trading and Market Microstructure · Quantitative Finance 2025-05-30 Jiahao Yang , Ran Fang , Ming Zhang , Jun Zhou

Concentrated-liquidity automated market makers (CLAMMs), as exemplified by Uniswap v3, are now a common primitive in decentralized finance frameworks. Their design combines continuous trading on constant-function curves with discrete tick…

Logic in Computer Science · Computer Science 2025-12-09 Julius Tranquilli , Naman Gupta