English
Related papers

Related papers: PREAMBLE and IMRECEIVING for Improved Large Messag…

200 papers

This paper considers the problem of secret communication over a multiple access channel with generalized feedback. Two trusted users send independent confidential messages to an intended receiver, in the presence of a passive eavesdropper.…

Information Theory · Computer Science 2016-11-18 Xiaojun Tang , Ruoheng Liu , Predrag Spasojevic , H. Vincent Poor

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

As agentic platforms scale, agents are evolving beyond static roles and fixed toolchains, creating a growing need for flexible, decentralized coordination. Today's structured communication protocols (e.g., direct agent-to-agent messaging)…

Multiagent Systems · Computer Science 2025-08-05 Mansura Habiba , Nafiul I. Khan

Belief propagation and its variants are popular methods for approximate inference, but their running time and even their convergence depend greatly on the schedule used to send the messages. Recently, dynamic update schedules have been…

Machine Learning · Computer Science 2012-06-26 Charles Sutton , Andrew McCallum

This paper presents Whisper, a fast and reliable protocol to flood small amounts of data into a multi-hop network. Whisper makes use of synchronous transmissions, a technique first introduced by the Glossy flooding protocol. In contrast to…

Networking and Internet Architecture · Computer Science 2021-05-28 Martina Brachmann , Olaf Landsiedel , Diana Göhringer , Silvia Santini

This paper analyzes the adoption of unstructured P2P overlay networks to build publish-subscribe systems. We consider a very simple distributed communication protocol, based on gossip and on the local knowledge each node has about…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-21 Stefano Ferretti

Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in the network in a distributed manner. We develop a method…

Multiagent Systems · Computer Science 2019-06-12 Raphaël Berthier , Francis Bach , Pierre Gaillard

We consider message and time efficient broadcasting and multi-broadcasting in wireless ad-hoc networks, where a subset of nodes, each with a unique rumor, wish to broadcast their rumors to all destinations while minimizing the total number…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Liron Levin , Dariusz R. Kowalski , Michael Segal

In this paper we present various distributed algorithms for LP-type problems in the well-known gossip model. LP-type problems include many important classes of problems such as (integer) linear programming, geometric problems like smallest…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-25 Kristian Hinnenthal , Christian Scheideler , Martijn Struijs

In this paper a new information hiding method for Skype videoconference calls - YouSkyde - is introduced. A Skype traffic analysis revealed that introducing intentional losses into the Skype video traffic stream to provide the means for…

Cryptography and Security · Computer Science 2016-08-29 Wojciech Mazurczyk , Maciej Karas , Krzysztof Szczypiorski , Artur Janicki

Federated learning has emerged as a privacy-preserving technique for collaborative model training across heterogeneously distributed silos. Yet, its reliance on a single central server introduces potential bottlenecks and risks of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-13 Huong Nguyen , Hong-Tri Nguyen , Praveen Kumar Donta , Susanna Pirttikangas , Lauri Lovén

Gossip algorithms for distributed computation are attractive due to their simplicity, distributed nature, and robustness in noisy and uncertain environments. However, using standard gossip algorithms can lead to a significant waste in…

Information Theory · Computer Science 2009-11-13 Alexandros G. Dimakis , Anand D. Sarwate , Martin J. Wainwright

Numerous applications demand communication schemes that minimize the transmission delay while achieving a given level of reliability. An extreme case is high-frequency trading whereby saving a fraction of millisecond over a route between…

Information Theory · Computer Science 2013-02-25 Ivana Maric

This paper investigates the dissemination of multiple pieces of information in large networks where users contact each other in a random uncoordinated manner, and users upload one piece per unit time. The underlying motivation is the design…

Networking and Internet Architecture · Computer Science 2007-07-13 Sujay Sanghavi , Bruce Hajek , Laurent Massoulie

As the use of wireless sensor networks increases, the need for (energy-)efficient and reliable broadcasting algorithms grows. Ideally, a broadcasting algorithm should have the ability to quickly disseminate data, while keeping the number of…

Networking and Internet Architecture · Computer Science 2014-07-24 Thomas M. M. Meyfroyt , Sem C. Borst , Onno J. Boxma , Dee Denteneer

In this paper, we investigate the impact of phase noise on the secrecy performance of downlink massive MIMO systems in the presence of a passive multiple-antenna eavesdropper. Thereby, for the base station (BS) and the legitimate users, the…

Information Theory · Computer Science 2016-11-17 Jun Zhu , Robert Schober , Vijay K. Bhargava

Broadcasting and gossiping are fundamental communication tasks in networks. In broadcasting,one node of a network has a message that must be learned by all other nodes. In gossiping, every node has a (possibly different) message, and all…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-22 Kokouvi Hounkanli , Andrzej Pelc

This work presents a study of the behaviour of the router buffer when managing the traffic of P2P-TV applications, where a number of peers exchange video content. First, a summary of the characteristics of SOPCast is presented. Then, the…

Networking and Internet Architecture · Computer Science 2020-07-31 Idelkys Quintana , Jose Saldana , Jose Ruiz Mas , Julian Fernández Navajas , Luis A. Casadesus Pazos , Luis Sequeira

In the IoT era, information is more and more frequently picked up by connected smart sensors with increasing, though limited, storage, communication and computation abilities. Whether due to privacy constraints or to the structure of the…

Machine Learning · Computer Science 2026-03-26 Igor Colin , Aurélien Bellet , Stephan Clémençon , Joseph Salmon

In this paper we study two related iterative randomized algorithms for distributed computation of averages. The first one is the recently proposed Broadcast Gossip Algorithm, in which at each iteration one randomly selected node broadcasts…

Optimization and Control · Mathematics 2011-07-25 Paolo Frasca , Fabio Fagnani