English
Related papers

Related papers: Wiser: Increasing Throughput in Payment Channel Ne…

200 papers

Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants record and update the `server-side' state of an application…

Networking and Internet Architecture · Computer Science 2022-05-24 Yifan Mao , Shaileshh Bojja Venkatakrishnan

The debts' clearing problem is about clearing all the debts in a group of $n$ entities (e.g. persons, companies) using a minimal number of money transaction operations. In our previous works we studied the problem, gave a dynamic…

Data Structures and Algorithms · Computer Science 2011-11-17 C. Pătcaş

With the growing adoption of Distributed Ledger Technologies and the subsequent scaling of these networks, there is an inherent need for efficient and resilient communication used by the underlying consensus and replication mechanisms.…

Networking and Internet Architecture · Computer Science 2023-01-25 Lucian Trestioreanu , Wazen M. Shbair , Flaviene Scheidt de Cristo , Radu State

Convolutional neural networks (CNNs) are one of the most successful machine learning techniques for image, voice and video processing. CNNs require large amounts of processing capacity and memory bandwidth. Hardware accelerators have been…

Hardware Architecture · Computer Science 2018-05-03 James Garland , David Gregg

Graph Neural Networks (GNNs) have emerged as a dominant paradigm for graph classification. Specifically, most existing GNNs mainly rely on the message passing strategy between neighbor nodes, where the expressivity is limited by the…

Machine Learning · Computer Science 2025-12-12 Lin Du , Lu Bai , Jincheng Li , Lixin Cui , Hangyuan Du , Lichi Zhang , Yuting Chen , Zhao Li

Today, payment paths in Bitcoin's Lightning Network are found by searching for shortest paths on the fee graph. We enhance this approach in two dimensions. Firstly, we take into account the probability of a payment actually being possible…

Networking and Internet Architecture · Computer Science 2021-07-13 Rene Pickhardt , Stefan Richter

We propose and experimentally evaluate a novel secure aggregation algorithm targeted at cross-organizational federated learning applications with a fixed set of participating learners. Our solution organizes learners in a chain and encrypts…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-16 Thomas Sandholm , Sayandev Mukherjee , Bernardo A. Huberman

Despite their development for over a decade, a key problem blockchains are still facing is scalability in terms of throughput, typically limited to a few transactions per second. A fundamental factor limiting this metric is the propagation…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-12 Evangelos Kolyvas , Spyros Voulgaris

Existing blockchain systems scale poorly because of their distributed consensus protocols. Current attempts at improving blockchain scalability are limited to cryptocurrency. Scaling blockchain systems under general workloads (i.e.,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-13 Hung Dang , Tien Tuan Anh Dinh , Dumitrel Loghin , Ee-Chien Chang , Qian Lin , Beng Chin Ooi

Graph attention has demonstrated superior performance in graph learning tasks. However, learning from global interactions can be challenging due to the large number of nodes. In this paper, we discover a new phenomenon termed…

Machine Learning · Computer Science 2025-10-27 Junshu Sun , Wanxing Chang , Chenxue Yang , Qingming Huang , Shuhui Wang

Blockchain technologies are expected to make a significant impact on a variety of industries. However, one issue holding them back is their limited transaction throughput, especially compared to established solutions such as distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-06 Christian Gorenflo , Stephen Lee , Lukasz Golab , S. Keshav

Distributed Energy Resources (DERs) can provide balancing services to the grid, but their power variations might cause voltage and current constraint violations in the distribution network, compromising network safety. This could be avoided…

Systems and Control · Electrical Eng. & Systems 2023-01-16 Sunho Jang , Necmiye Ozay , Johanna L Mathieu

Cryptocurrencies redefined how money can be stored and transferred among users. However, independent of the amount being sent, public blockchain-based cryptocurrencies suffer from high transaction waiting times and fees. These drawbacks…

Cryptography and Security · Computer Science 2021-02-05 Enes Erdin , Suat Mercan , Kemal Akkaya

This work presents a hybrid quantum-classical algorithm to perform clustering aggregation, designed for neutral-atoms quantum computers and quantum annealers. Clustering aggregation is a technique that mitigates the weaknesses of clustering…

While many researchers adopt a sharding approach to design scaling blockchains, few works have studied the transaction placement problem incurred by sharding protocols. The widely-used hashing placement algorithm renders an overwhelming…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-13 Liuyang Ren , Paul A. S. Ward

Coded computation is a framework which provides redundancy in distributed computing systems to speed up largescale tasks. Although most existing works assume an error-free scenarios in a master-worker setup, the link failures are common in…

Information Theory · Computer Science 2019-01-14 Dong-Jun Han , Jy-yong Sohn , Jaekyun Moon

In this paper, we review the undercutting attacks in the transaction-fee-based regime of proof-of-work (PoW) blockchains with the longest chain fork-choice rule. Next, we focus on the problem of fluctuations in mining revenue and the mining…

Cryptography and Security · Computer Science 2023-02-13 Rastislav Budinský , Ivan Homoliak , Ivana Stančíková

Multi cast communication is a key technology for wireless mesh networks. Multicast provides efficient data distribution among a group of nodes, Generally sensor networks and MANETs uses multicast algorithms which are designed to be energy…

Networking and Internet Architecture · Computer Science 2012-04-24 S. Sobana , S. Krishna Prabha

Wireless Mesh network (WMN) is dynamically self-organizing and self-configured, with the nodes in the network automatically establishing an ad-hoc network and maintaining the mesh connectivity. The ability to use multiple-radios and…

Networking and Internet Architecture · Computer Science 2013-05-14 Vinay Kapse , Urmila Shrawankar

We consider the max-min fair resource allocation problem. The best-known solutions use either a sequence of optimizations or waterfilling, which only applies to a narrow set of cases. These solutions have become a practical bottleneck in…

Networking and Internet Architecture · Computer Science 2023-10-17 Pooria Namyar , Behnaz Arzani , Srikanth Kandula , Santiago Segarra , Daniel Crankshaw , Umesh Krishnaswamy , Ramesh Govindan , Himanshu Raj