English
Related papers

Related papers: Imbalance measure and proactive channel rebalancin…

200 papers

The combination of the network theoretic approach with recently available abundant economic data leads to the development of novel analytic and computational tools for modelling and forecasting key economic indicators. The main idea is to…

General Finance · Quantitative Finance 2014-03-05 Andreas Joseph , Irena Vodenska , Eugene Stanley , Guanrong Chen

We introduce a family of PCNs (Payment Channel Networks) characterized by a semi-hierarchical topology and a custom set of channel rebalancing strategies. This family exhibits two interesting benefits, if used as a platform for large-scale,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-18 Marco Benedetti , Francesco De Sclavis , Marco Favorito , Giuseppe Galano , Sara Giammusso , Antonio Muci , Matteo Nardelli

We study non-atomic congestion games on parallel-link networks with affine cost functions. We investigate the power of machine-learned predictions in the design of coordination mechanisms aimed at minimizing the impact of selfishness. Our…

Computer Science and Game Theory · Computer Science 2025-07-11 George Christodoulou , Vasilis Christoforidis , Alkmini Sgouritsa , Ioannis Vlachos

We consider an online load balancing problem and its extensions in the framework of repeated games. On each round, the player chooses a distribution (task allocation) over $K$ servers, and then the environment reveals the load of each…

Data Structures and Algorithms · Computer Science 2020-07-22 Yaxiong Liu , Kohei Hatano , Eiji Takimoto

Classifiers trained on data sets possessing an imbalanced class distribution are known to exhibit poor generalisation performance. This is known as the imbalanced learning problem. The problem becomes particularly acute when we consider…

Machine Learning · Computer Science 2014-05-12 R. J. Lyon , J. M. Brooke , J. D. Knowles , B. W. Stappers

This paper presents a formal analysis of the Lightning Network as a monetary system structurally diverging from Bitcoin's base-layer settlement model. We demonstrate that under increasing transaction demand, BTC transaction fees rise…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-27 Craig Steven Wright

Payment networks, also known as channels, are a most promising solution to the throughput problem of cryptocurrencies. In this paper we study the design of capital-efficient payment networks, offline as well as online variants. We want to…

Data Structures and Algorithms · Computer Science 2018-10-18 Georgia Avarikioti , Yuyi Wang , Roger Wattenhofer

We propose a self-organization scheme for cost-effective and load-balanced routing in multi-hop networks. To avoid overloading nodes that provide favourable routing conditions, we assign each node with a cost function that penalizes high…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-18 Mihai-Alin Badiu , David Saad , Justin P. Coon

Despite growing adoption of cryptocurrencies, making fast payments at scale remains a challenge. Payment channel networks (PCNs) such as the Lightning Network have emerged as a viable scaling solution. However, completing payments on PCNs…

Networking and Internet Architecture · Computer Science 2020-03-24 Vibhaalakshmi Sivaraman , Shaileshh Bojja Venkatakrishnan , Kathy Ruan , Parimarjan Negi , Lei Yang , Radhika Mittal , Mohammad Alizadeh , Giulia Fanti

We consider the problem of selecting $k$ seed nodes in a network to maximize the minimum probability of activation under an independent cascade beginning at these seeds. The motivation is to promote fairness by ensuring that even the least…

Social and Information Networks · Computer Science 2025-02-20 Dennis Robert Windham , Caroline J. Wendt , Alex Crane , Madelyn J Warr , Freda Shi , Sorelle A. Friedler , Blair D. Sullivan , Aaron Clauset

Bitcoin's Lightning Network (LN) is a scalability solution for Bitcoin allowing transactions to be issued with negligible fees and settled instantly at scale. In order to use LN, funds need to be locked in payment channels on the Bitcoin…

Computers and Society · Computer Science 2019-04-16 István András Seres , László Gulyás , Dániel A. Nagy , Péter Burcsi

In multi-path routing schemes for payment-channel networks, Alice transfers funds to Bob by splitting them into partial payments and routing them along multiple paths. Undisclosed channel balances and mismatched transaction fees cause…

Cryptography and Security · Computer Science 2020-09-14 Vivek Bagaria , Joachim Neu , David Tse

Network pruning is an effective method to reduce the computational expense of over-parameterized neural networks for deployment on low-resource systems. Recent state-of-the-art techniques for retraining pruned networks such as weight…

Machine Learning · Computer Science 2021-05-10 Duong H. Le , Binh-Son Hua

We consider discrete, iterative load balancing via matchings on arbitrary graphs. Initially each node holds a certain number of tokens, defining the load of the node, and the objective is to redistribute the tokens such that eventually each…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Petra Berenbrink , Robert Elsässer , Tom Friedetzky , Hamed Hosseinpour , Dominik Kaaser , Peter Kling , Thomas Sauerwald

We address a fundamental problem that is systematically encountered when modeling complex systems: the limitedness of the information available. In the case of economic and financial networks, privacy issues severely limit the information…

Physics and Society · Physics 2015-12-07 Giulio Cimini , Tiziano Squartini , Diego Garlaschelli , Andrea Gabrielli

We address the challenge of solving machine learning tasks using data from privacy-sensitive sellers. Since the data is private, we design a data market that incentivizes sellers to provide their data in exchange for payments. Therefore our…

Machine Learning · Computer Science 2024-10-18 Ameya Anjarlekar , Rasoul Etesami , R. Srikant

We present an example where a distributed coordinated protocol supported by a blockchain-enabled monetary mechanism leads to achieving optimal information theoretic degrees of freedom gains. The considered setting is that of a linear…

Information Theory · Computer Science 2018-08-07 Aly El Gamal , Hesham El Gamal

The discrepancy between the upper bound on throughput in wireless networks and the throughput scaling in random networks which is also known as the connectivity-throughput trade-off is analyzed. In a random network with $\lambda$ nodes per…

Information Theory · Computer Science 2010-08-23 Ralph Tanbourgi , Holger Jäkel , Friedrich K. Jondral

The multiple access scheduling decides how the channel is shared among the nodes in the network. Typical scheduling algorithms aims at increasing the channel utilization and thereby throughput of the network. This paper describes several…

Information Theory · Computer Science 2025-09-30 Vijaya Yajnanarayana , Klas E. G. Magnusson , Rasmus Brandt , Satyam Dwivedi , Peter Händel

The behavior of users in relatively predictable, both in terms of the data they request and the wireless channels they observe. In this paper, we consider the statistics of such predictable patterns of the demand and channel jointly across…

Information Theory · Computer Science 2018-06-14 L. Srikar Muppirisetty , John Tadrous , Atilla Eryilmaz , Henk Wymeersch