English
Related papers

Related papers: A Learning Based Scheme for Fair Timeliness in Spa…

200 papers

The uprising interest in multi-agent based networked system, and the numerous number of applications in the distributed control of the smart grid leads us to address the problem of time synchronization in the smart grid. Utility companies…

Systems and Control · Computer Science 2018-05-09 Imtiaz Parvez , Arif I. Sarwat , Jonathan Pinto , Zakaria Parvez , Mohammad Aqib Khandaker

We consider a gossip network consisting of a source generating updates and $n$ nodes connected in a two-dimensional square grid. The source keeps updates of a process, that might be generated or observed, and shares them with the grid…

Information Theory · Computer Science 2023-07-18 Arunabh Srivastava , Sennur Ulukus

We study time-dependent dynamics on a network of order lattices, where structure-preserving lattice maps are used to fuse lattice-valued data over vertices and edges. The principal contribution is a novel asynchronous Laplacian,…

Multiagent Systems · Computer Science 2022-09-20 Hans Riess , Robert Ghrist

In this paper, we study random gossip processes in communication models that describe the peer-to-peer networking functionality included in standard smartphone operating systems. Random gossip processes spread information through the basic…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-08 Calvin Newport , Alex Weaver

In this paper we investigate the limit performance of Floating Gossip, a new, fully distributed Gossip Learning scheme which relies on Floating Content to implement location-based probabilistic evolution of machine learning models in an…

Machine Learning · Statistics 2023-11-23 Gianluca Rizzo , Noelia Perez Palma , Marco Ajmone Marsan , Vincenzo Mancuso

We consider a system model with two sources, a reliable source and an unreliable source, who are responsible for disseminating updates regarding a process to an age-based gossip network of $n$ nodes. Nodes wish to have fresh information,…

Information Theory · Computer Science 2023-11-15 Priyanka Kaswan , Sennur Ulukus

We study a general framework for broadcast gossip algorithms which use companion variables to solve the average consensus problem. Each node maintains an initial state and a companion variable. Iterative updates are performed asynchronously…

Systems and Control · Computer Science 2012-09-03 Wu Shaochuan , Michael G. Rabbat

While distributed learning offers a new learning paradigm for distributed network with no central coordination, it is constrained by communication bottleneck between nodes. We develop a new event-triggered gossip framework for distributed…

Signal Processing · Electrical Eng. & Systems 2026-02-24 Zhiyuan Zhai , Xiaojun Yuan , Wei Ni , Xin Wang , Rui Zhang , Geoffrey Ye Li

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

In this work we present a new framework for the analysis and design of randomized gossip algorithms for solving the average consensus problem. We show how classical randomized iterative methods for solving linear systems can be interpreted…

Optimization and Control · Mathematics 2019-06-04 Nicolas Loizou , Peter Richtárik

Distributed learning has become an integral tool for scaling up machine learning and addressing the growing need for data privacy. Although more robust to the network topology, decentralized learning schemes have not gained the same level…

Machine Learning · Computer Science 2021-11-16 Junya Chen , Sijia Wang , Lawrence Carin , Chenyang Tao

We address the issue of speeding up the training of convolutional neural networks by studying a distributed method adapted to stochastic gradient descent. Our parallel optimization setup uses several threads, each applying individual…

Machine Learning · Computer Science 2018-11-13 Michael Blot , David Picard , Matthieu Cord

We study the fundamental problem of information spreading (also known as gossip) in dynamic networks. In gossip, or more generally, $k$-gossip, there are $k$ pieces of information (or tokens) that are initially present in some nodes and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-12-05 Chinmoy Dutta , Gopal Pandurangan , Rajmohan Rajaraman , Zhifeng Sun

Gossipping has demonstrate to be an efficient mechanism for spreading information among P2P networks. Within the context of P2P computing, we propose the so-called Evolvable Agent Model for distributed population-based algorithms which uses…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 J. L. J. Laredo , E. A. Eiben , M. Schoenauer , P. A. Castillo , A. M. Mora , F. Fernandez , J. J. Merelo

Detecting the source of a gossip is a critical issue, related to identifying patient zero in an epidemic, or the origin of a rumor in a social network. Although it is widely acknowledged that random and local gossip communications make…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-25 Rachid Guerraoui , Anne-Marie Kermarrec , Anastasiia Kucherenko , Rafael Pinot , Sasha Voitovych

Bots, in recent times, have posed a major threat to enterprise networks. With the distributed nature of the way in which botnets operate, the problems faced by enterprises have become acute. A bot is a program that operates as an agent for…

Cryptography and Security · Computer Science 2012-07-03 Manoj Rameshchandra Thakur

This paper considers the minimization of a sum of smooth and strongly convex functions dispatched over the nodes of a communication network. Previous works on the subject either focus on synchronous algorithms, which can be heavily slowed…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-09 Mathieu Even , Hadrien Hendrikx , Laurent Massoulié

Gossip protocols have been proposed as a robust and efficient method for disseminating information throughout large-scale networks. In this paper, we propose a compositional analysis technique to study formal probabilistic models of gossip…

Logic in Computer Science · Computer Science 2023-06-22 Ruggero Lanotte , Massimo Merro , Simone Tini

We consider a semantics-aware communication system, where timeliness is the semantic measure, with a source which maintains the most current version of a file, and a network of $n$ user nodes with the goal to acquire the latest version of…

Information Theory · Computer Science 2023-03-21 Priyanka Kaswan , Sennur Ulukus

This paper proposes and investigates a framework for clique gossip protocols. As complete subnetworks, the existence of cliques is ubiquitous in various social, computer, and engineering networks. By clique gossiping, nodes interact with…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-09 Yang Liu , Bo Li , Brian Anderson , Guodong Shi
‹ Prev 1 3 4 5 6 7 10 Next ›