English
Related papers

Related papers: Fast and Robust Information Spreading in the Noisy…

200 papers

We report on a data-driven investigation aimed at understanding the dynamics of message spreading in a real-world dynamical network of human proximity. We use data collected by means of a proximity-sensing network of wearable sensors that…

Networking and Internet Architecture · Computer Science 2012-08-09 André Panisson , Alain Barrat , Ciro Cattuto , Wouter Van den Broeck , Giancarlo Ruffo , Rossano Schifanella

Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, information diffuses at a non-linear rate, for example, if markets…

Probability · Mathematics 2024-12-04 Tobias Friedrich , Andreas Göbel , Nicolas Klodt , Martin S. Krejca , Marcus Pappik

We consider the problem of multi-choice majority voting in a network of $n$ agents where each agent initially selects a choice from a set of $K$ possible choices. The agents try to infer the choice in majority merely by performing local…

Multiagent Systems · Computer Science 2019-07-17 Hamidreza Bandealinaeini , Saber Salehkaleybar

In crowded environments, individuals must navigate around other occupants to reach their destinations. Understanding and controlling traffic flows in these spaces is relevant for coordinating robot swarms and designing infrastructure for…

Robotics · Computer Science 2026-02-25 Lucy Liu , Justin Werfel , Federico Toschi , L. Mahadevan

Effective coordination of agents actions in partially-observable domains is a major challenge of multi-agent systems research. To address this, many researchers have developed techniques that allow the agents to make decisions based on…

Multiagent Systems · Computer Science 2011-09-28 P. S. Dutta , N. R. Jennings , L. Moreau

Device-to-device (D2D) communication enables us to spread information in the local area without infrastructure support. In this paper, we focus on information spreading in mobile wireless networks where all nodes move around. The source…

Networking and Internet Architecture · Computer Science 2014-06-04 Jinho Choi , Seung Min Yu , Seong-Lyun Kim

For the model of communication through a discrete memoryless channel using i.i.d. random block codes, where the channel is changing slowly from block to block, we propose a stochastic algorithm for adaptation of the generating distribution…

Information Theory · Computer Science 2018-01-23 Sergey Tridenski , Ram Zamir

We consider nanonodes randomly distributed in a circular area and characterize the received signal strength when a pair of these nodes employ molecular communication. Two communication methods are investigated, namely free diffusion and…

Emerging Technologies · Computer Science 2018-01-29 Rafay Iqbal Ansari , Chrysostomos Chrysostomou , Taqwa Saeed , Marios Lestas , Andreas Pitsillides

We consider protocols that serve communication requests arising over time in a wireless network that is subject to interference. Unlike previous approaches, we take the geometry of the network and power control into account, both allowing…

Networking and Internet Architecture · Computer Science 2012-03-07 Thomas Kesselheim

Efficient resource allocation and scheduling algorithms are essential for various distributed applications, ranging from wireless networks and cloud computing platforms to autonomous multi-agent systems and swarm robotic networks. However,…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Mohammadreza Doostmohammadian , Alireza Aghasi

With the popularity of portable wireless devices it is important to model and predict how information or contagions spread by natural human mobility -- for understanding the spreading of deadly infectious diseases and for improving delay…

Multiagent Systems · Computer Science 2018-09-21 Aria Rezaei , Jie Gao , Jeff M. Phillips , Csaba D. Tóth

We introduce a model for information spreading among a population of N agents diffusing on a square LxL lattice, starting from an informed agent (Source). Information passing from informed to unaware agents occurs whenever the relative…

Statistical Mechanics · Physics 2009-11-11 E. Agliari , R. Burioni , D. Cassi , F. M. Neri

In this work, we consider a multi-population system where the dynamics of each agent evolve according to a system of stochastic differential equations in a general functional setup, determined by the global state of the system. Each agent…

Probability · Mathematics 2025-07-24 Giuseppe D'Onofrio , Anderson Melchor Hernandez

This paper presents a stochastic delayed differential model for rumor propagation during infodemic that incorporates human behavioral response, public skepticism and fact-checking mechanisms. A discrete time delay is introduced to model…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Lamia Alyami , Anis Hamadouche , Amir Hussain

We study a simple model of information propagation in social networks, where two quantities are introduced: the spread factor, which measures the average maximal fraction of neighbors of a given node that interchange information among each…

Physics and Society · Physics 2011-03-22 Pedro G. Lind , Luciano R. da Silva , José S. Andrade , Hans J. Herrmann

Generative models that maximize model likelihood have gained traction in many practical settings. Among them, perturbation based approaches underpin many strong likelihood estimation models, yet they often face slow convergence and limited…

Information Theory · Computer Science 2025-10-27 Yirong Shen , Lu Gan , Cong Ling

A protocol by Ishai et al.\ (FOCS 2006) showing how to implement distributed $n$-party summation from secure shuffling has regained relevance in the context of the recently proposed \emph{shuffle model} of differential privacy, as it allows…

Cryptography and Security · Computer Science 2019-09-26 Borja Balle , James Bell , Adria Gascon , Kobbi Nissim

The particle-in-cell numerical method of plasma physics balances a trade-off between computational cost and intrinsic noise. Inference on data produced by these simulations generally consists of binning the data to recover the particle…

Plasma Physics · Physics 2022-02-03 John Donaghy , Kai Germaschewski

This paper addresses a distributed nonconvex optimization problem over multi-agent networks, where each agent exchanges its local information solely with its neighbors. Given that most existing distributed nonconvex optimization algorithms…

Optimization and Control · Mathematics 2026-02-27 Zichong Ou , Jie Lu

This two-part paper discusses robustification methodologies for linear-iterative distributed algorithms for consensus and coordination problems in multicomponent systems, in which unreliable communication links may drop packets. We consider…

Systems and Control · Computer Science 2011-09-30 Alejandro D. Dominguez-Garcia , Christoforos N. Hadjicostis , Nitin H. Vaidya