English
Related papers

Related papers: Event-Triggered Gossip for Distributed Learning

200 papers

We consider gossiping in a fully-connected wireless network consisting of $n$ nodes. The network receives Poisson updates from a source, which generates new information. The nodes gossip their available information with the neighboring…

Information Theory · Computer Science 2023-03-09 Purbesh Mitra , Sennur Ulukus

In this paper, we consider a decentralized learning problem in the presence of stragglers. Although gradient coding techniques have been developed for distributed learning to evade stragglers, where the devices send encoded gradients with…

Machine Learning · Computer Science 2024-06-17 Chengxi Li , Mikael Skoglund

Communication cost is the main bottleneck for the design of effective distributed learning algorithms. Recently, event-triggered techniques have been proposed to reduce the exchanged information among compute nodes and thus alleviate the…

Machine Learning · Computer Science 2021-12-30 Nhuong Nguyen , Song Han

This paper studies a challenging issue introduced in a recent survey, namely designing a distributed event-based scheme to solve the dynamic average consensus (DAC) problem. First, a robust adaptive distributed event-based DAC algorithm is…

Systems and Control · Electrical Eng. & Systems 2023-11-23 Tao Xu , Zhisheng Duan , Guanghui Wen , Zhiyong Sun

Gossip algorithms spread information by having nodes repeatedly forward information to a few random contacts. By their very nature, gossip algorithms tend to be distributed and fault tolerant. If done right, they can also be fast and…

Data Structures and Algorithms · Computer Science 2014-02-13 Bernhard Haeupler , Dahlia Malkhi

This paper focuses on the distributed online convex optimization problem with time-varying inequality constraints over a network of agents, where each agent collaborates with its neighboring agents to minimize the cumulative network-wide…

Optimization and Control · Mathematics 2024-05-06 Kunpeng Zhang , Xinlei Yi , Yuzhe Li , Ming Cao , Tianyou Chai , Tao Yang

Controllable scene generation could reduce the cost of diverse data collection substantially for autonomous driving. Prior works formulate the traffic layout generation as predictive progress, either by denoising entire sequences at once or…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Yunsong Zhou , Naisheng Ye , William Ljungbergh , Tianyu Li , Jiazhi Yang , Zetong Yang , Hongzi Zhu , Christoffer Petersson , Hongyang Li

PRIMEX (prime-based graph encoding and extraction) is a recently proposed framework for scalable distributed fusion. In PRIMEX, the information pedigree of state estimates or probability density functions is encoded using the information…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Yuxuan Xia , Kuo-Chu Chang , Xueqi Qiu , Lin Gao , Chaoqun Yang , Ting Yuan

We present a framework for model-free learning of event-triggered control strategies. Event-triggered methods aim to achieve high control performance while only closing the feedback loop when needed. This enables resource savings, e.g.,…

Systems and Control · Electrical Eng. & Systems 2021-04-26 Niklas Funk , Dominik Baumann , Vincent Berenz , Sebastian Trimpe

Consider a network of nodes where each node has a message to communicate to all other nodes. For this communication problem, we analyze a gossip based protocol where coded messages are exchanged. This problem was studied by Aoyama and Shah…

Information Theory · Computer Science 2011-12-16 Dinkar Vasudevan , Shrinivas Kudekar

Researchers have proposed various information extraction (IE) techniques to convert news articles into structured knowledge for news understanding. However, none of the existing methods have explicitly addressed the issue of framing bias…

Computation and Language · Computer Science 2023-05-23 Siyi Liu , Hongming Zhang , Hongwei Wang , Kaiqiang Song , Dan Roth , Dong Yu

Gossip and in particular network coded algebraic gossip have recently attracted attention as a fast, bandwidth-efficient, reliable and distributed way to broadcast or multicast multiple messages. While the algorithms are simple, involved…

Data Structures and Algorithms · Computer Science 2012-06-01 Bernhard Haeupler

In this paper we study a novel model of opinion dynamics in social networks, which has two main features. First, agents asynchronously interact in pairs, and these pairs are chosen according to a random process. We refer to this…

Systems and Control · Computer Science 2013-04-09 Paolo Frasca , Chiara Ravazzi , Roberto Tempo , Hideaki Ishii

We study a distributed learning problem in which $n$ agents, each with potentially heterogeneous local data, collaboratively minimize the sum of their local cost functions via peer-to-peer communication. We propose a novel algorithm,…

Optimization and Control · Mathematics 2025-07-29 Runze You , Shi Pu

This paper presents gossip algorithms for aggregation tasks that demonstrate both robustness to adversarial corruptions of any order of magnitude and optimality across a substantial range of these corruption levels. Gossip algorithms…

Data Structures and Algorithms · Computer Science 2025-08-19 Bernhard Haeupler , Marc Kaufmann , Raghu Raman Ravi , Ulysse Schaller

In this paper, we design a novel distributed learning algorithm using stochastic compressed communications. In detail, we pursue a modular approach, merging ADMM and a gradient-based approach, benefiting from the robustness of the former…

Optimization and Control · Mathematics 2025-07-01 Guido Carnevale , Nicola Bastianello

Gossip algorithms are attractive for in-network processing in sensor networks because they do not require any specialized routing, there is no bottleneck or single point of failure, and they are robust to unreliable wireless network…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Alexandros G. Dimakis , Soummya Kar , Jose M. F. Moura , Michael G. Rabbat , Anna Scaglione

We propose Multi-Level Local SGD, a distributed gradient method for learning a smooth, non-convex objective in a heterogeneous multi-level network. Our network model consists of a set of disjoint sub-networks, with a single hub and multiple…

Machine Learning · Computer Science 2022-02-21 Timothy Castiglia , Anirban Das , Stacy Patterson

This paper aims to propose and theoretically analyze a new distributed scheme for sparse linear regression and feature selection. The primary goal is to learn the few causal features of a high-dimensional dataset based on noisy observations…

Machine Learning · Statistics 2021-11-05 Hanie Barghi , Amir Najafi , Seyed Abolfazl Motahari

Emerging 6G industrial networks envision autonomous in-X subnetworks to support efficient and cost-effective short range, localized connectivity for autonomous control operations. Supporting timely transmission of event-driven, critical…

Networking and Internet Architecture · Computer Science 2025-06-16 Samira Abdelrahman , Hossam Farag , Gilberto Berardinelli
‹ Prev 1 8 9 10 Next ›