English
Related papers

Related papers: Optimizing Closed Payment Networks on the Lightnin…

200 papers

Bitcoins and Blockchain technologies are attracting the attention of different scientific communities. In addition, their widespread industrial applications and the continuous introduction of cryptocurrencies are also stimulating the…

Physics and Society · Physics 2018-07-24 Marco Alberto Javarone , Craig Steven Wright

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

The Bitcoin protocol prevents the occurrence of double-spending (DS), i.e. the utilization of the same currency unit more than once. At the same time a DS attack, where more conflicting transactions are generated, might be performed to…

Physics and Society · Physics 2018-09-21 Marco Alberto Javarone , Craig Steven Wright

A new era in ICT has begun with the evolution of Next Generation Networks (NGNs) and the development of human-centric applications. Ultra-low latency, high throughput, and high availability are a few of the main characteristics of modern…

Networking and Internet Architecture · Computer Science 2022-11-02 Michael Xevgenis , Dimitrios Kogias , Ioannis Christidis , Charalampos Patrikakis , Helen C. Leligou

The problem of decentralized multi-robot patrol has previously been approached primarily with hand-designed strategies for minimization of 'idlenes' over the vertices of a graph-structured environment. Here we present two lightweight neural…

Robotics · Computer Science 2025-09-23 James C. Ward , Ryan McConville , Edmund R. Hunt

We conduct a systematic study on the light client of permissionless blockchains, in the setting where the full nodes and the light clients are rational. Under such a game-theoretic model, we design a superlight-client protocol to enable a…

Computer Science and Game Theory · Computer Science 2020-04-14 Yuan Lu , Qiang Tang , Guiling Wang

Blockchain systems such as Solana or Monad employ tree- or star-shaped broadcast topologies in which a single source node disseminates message shards to a set of target peers within a strictly bounded time window. In these architectures,…

Information Theory · Computer Science 2026-05-18 Muriel Médard , Kishori Konwar , Moritz Grundei , Vipindev Adat Vasudevan

Traditional blockchain design gives miners or validators full control over transaction ordering, i.e., they can freely choose which transactions to include or exclude, as well as in which order. While not an issue initially, the emergence…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-19 Andrei Constantinescu , Diana Ghinea , Lioba Heimbach , Zilin Wang , Roger Wattenhofer

In this paper, we construct a decentralized clearing mechanism which endogenously and automatically provides a claims resolution procedure. This mechanism can be used to clear a network of obligations through blockchain. In particular, we…

Risk Management · Quantitative Finance 2022-01-11 Hamed Amini , Maxim Bichuch , Zachary Feinstein

Blockchains and distributed ledger technology offer promising capabilities for supporting collaborative business processes across organizations. Typically, approaches in this field fall into two categories: either executing the entire…

Software Engineering · Computer Science 2023-12-13 Julius Köpke , Sebastian Trattnig

In this work we use formal verification to prove that the Lightning Network (LN), the most prominent scaling technique for Bitcoin, always safeguards the funds of honest users. We provide a custom implementation of (a simplification of) LN,…

Cryptography and Security · Computer Science 2025-03-11 Grzegorz Fabiański , Rafał Stefański , Orfeas Stefanos Thyfronitis Litos

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

Lazy blockchains decouple consensus from transaction verification and execution to increase throughput. Although they can contain invalid transactions (e.g., double spends) as a result, these can easily be filtered out by full nodes that…

Cryptography and Security · Computer Science 2024-05-07 Ertem Nusret Tas , David Tse , Lei Yang , Dionysis Zindros

In this paper, we focused on using deep learning methods for detecting money laundering in financial transaction networks, in order to demonstrate that it can be used as a complement or instead of the more commonly used rule-based systems…

Machine Learning · Computer Science 2025-09-25 Mashkhal Abdalwahid Sidiq , Yimamu Kirubel Wondaferew

Edge computing operates between the cloud and end users and strives to provide low-latency computing services for simultaneous users. Redundant use of multiple edge nodes can reduce latency, as edge systems often operate in uncertain…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-26 Pei Peng , Emina Soljanin

With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and…

Networking and Internet Architecture · Computer Science 2016-01-08 Huijuan Zhang , Kai Liu

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

Social and Information Networks · Computer Science 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami

Building elastic and scalable edge resources is an inevitable prerequisite for providing platform-based smart city services. Smart city services are delivered through edge computing to provide low-latency applications. However, edge…

Cryptography and Security · Computer Science 2024-09-13 Jin Wang

We present and validate a novel mathematical model of the blockchain mining process and use it to conduct an economic evaluation of the double-spend attack, which is fundamental to all blockchain systems. Our analysis focuses on the value…

Cryptography and Security · Computer Science 2016-11-22 George Bissias , Brian Neil Levine , A. Pinar Ozisik , Gavin Andresen

Dealing with a growing amount of data is a crucial challenge for the future of information and communication technologies. More and more devices are expected to transfer data through the Internet, therefore new solutions have to be designed…

Networking and Internet Architecture · Computer Science 2021-08-31 Luca Serena , Mirko Zichichi , Gabriele D'Angelo , Stefano Ferretti