English
Related papers

Related papers: Cross-chain Swaps with Preferences

200 papers

This short note illustrates the theoretical solution to a trader determining how to optimally swap her wealth into a target asset through on-chain operations. It offers the framework to solve optimal slippage parameters and optimal trade…

Mathematical Finance · Quantitative Finance 2023-05-19 Nihar Shah , Lucas Baker , Suraj Srinivasan , Alex Toberoff

Many of the problems that arise in the context of blockchains and decentralized finance can be seen as variations on classical problems of distributed computing. The smart contract model proposed here is intended to capture both the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-11 Yackolley Amoussou-Guenou , Maurice Herlihy , Sucharita Jayanti , Maria Potop-Butucaru , Sergio Rajsbaum

Modern distributed data management systems face a new challenge: how can autonomous, mutually-distrusting parties cooperate safely and effectively? Addressing this challenge brings up questions familiar from classical distributed systems:…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Maurice Herlihy , Barbara Liskov , Liuba Shrira

Cryptocurrencies such as Bitcoin and Ethereum have recently gained a lot of popularity, not only as a digital form of currency but also as an investment vehicle. Online marketplaces and exchanges allow users across the world to convert…

Discrete Mathematics · Computer Science 2018-07-17 Francesco Bortolussi , Zeger Hoogeboom , Frank W. Takes

To achieve interoperability between unconnected ledgers, hash time lock contracts (HTLCs) are commonly used for cross-chain asset exchange. The solution tolerates transaction failure, and can "make the best out of worst'' by allowing…

Computer Science and Game Theory · Computer Science 2021-12-14 Jiahua Xu , Damien Ackerer , Alevtina Dubovitskaya

In barter exchanges, participants swap goods with one another without exchanging money; exchanges are often facilitated by a central clearinghouse, with the goal of maximizing the aggregate quality (or number) of swaps. Barter exchanges are…

Artificial Intelligence · Computer Science 2020-10-26 Duncan C McElfresh , Michael Curry , Tuomas Sandholm , John P Dickerson

Decentralized cryptocurrency exchanges offer compelling security benefits over centralized exchanges: users control their funds and avoid the risk of an exchange hack or malicious operator. However, because user assets are fully accessible…

Cryptography and Security · Computer Science 2021-06-22 Robert Annessi , Ethan Fast

The blockchain space is changing constantly. New chains are being implemented frequently with different use cases in mind. As more and more types of crypto assets are getting real world value there is an increasing need for blockchain…

Cryptography and Security · Computer Science 2020-09-29 Omer Shlomovits , Oded Leiba

Balanced and swap-robust minimal trades, introduced in [1], are important for studying the balance and stability of server access request protocols under data popularity changes. Constructions of such trades have so far relied on paired…

Information Theory · Computer Science 2023-03-24 Jin Sima , Chao Pan , Olgica Milenkovic

A blockchain facilitates secure and atomic transactions between mutually untrusting parties on that chain. Today, there are multiple blockchains with differing interfaces and security properties. Programming in this multi-blockchain world…

Cryptography and Security · Computer Science 2024-03-13 Huaixi Lu , Akshay Jajoo , Kedar S. Namjoshi

Off-Chain transactions allow for the immediate transfer of Cryptocurrency between two parties, without delays or unavoidable transaction fees. Such capabilities are critical for mainstream Cryptocurrency adaption. They allow for the…

Cryptography and Security · Computer Science 2014-08-14 Leonard Apeltsin

Cross-chain technology facilitates the interoperability among isolated blockchains on which users can freely communicate and transfer values. Existing cross-chain protocols suffer from the scalability problem when processing on-chain…

Cryptography and Security · Computer Science 2022-12-15 Yihao Guo , Minghui Xu , Dongxiao Yu , Yong Yu , Rajiv Ranjan , Xiuzhen Cheng

Kidney donations from living donors form an attractive alternative to long waiting times on a list for a post-mortem donation. However, even if a living donor for a given patient is found, the donor's kidney might not meet the patient's…

Cryptography and Security · Computer Science 2020-11-11 Malte Breuer , Ulrike Meyer , Susanne Wetzel , Anja Mühlfeld

Automated Market Makers (AMMs) are decentralized exchange protocols that provide continuous access to token liquidity without the need for order books or traditional market makers. However, this innovation has failed to scale when it comes…

Computational Engineering, Finance, and Science · Computer Science 2025-06-02 Sumit Vohra

This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the best service available. This is the case for most existing…

Networking and Internet Architecture · Computer Science 2007-05-23 Dmitry Lebedev , Fabien Mathieu , Laurent Viennot , Anh-Tuan Gai , Julien Reynier , Fabien De Montgolfier

We develop a model where currency issuers provide liquidity, while users in a trade network choose currency usage for trade settlement. We identify a feedback mechanism where a user's currency preference spillovers to others and increases…

Theoretical Economics · Economics 2025-07-30 Tomoo Kikuchi , Lien Pham

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt

Currently, one of the most widely used protocols to secure cryptocurrency assets in centralized exchanges is categorizing wallets into cold and hot. While cold wallets hold user deposits, hot} wallets are responsible for addressing…

Cryptography and Security · Computer Science 2021-10-04 Shahriar Ebrahimi , Parisa Hasanizadeh , Seyed Mohammad Aghamirmohammadali , Amirali Akbari

The goal of cryptocurrencies is decentralization. In principle, all currencies have equal status. Unlike traditional stock markets, there is no default currency of denomination (fiat), thus the trading pairs can be set freely. However, it…

Trading and Market Microstructure · Quantitative Finance 2024-03-07 Di Zhang , Youzhou Zhou

A *sore loser attack* in cross-blockchain commerce rises when one party decides to halt participation partway through, leaving other parties' assets locked up for a long duration. Although vulnerability to sore loser attacks cannot be…

Cryptography and Security · Computer Science 2021-05-31 Yingjie Xue , Maurice Herlihy