Cover Image

Synchronization in Anonymous Networks Under Arbitrary Dynamics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bazzi, Rida, Bickley, Cameron, Chaturvedi, Anya, Richa, Andréa W., Vargas, Peter
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks
by: Chaturvedi, Anya, et al.
Published: (2025)

Fractional Payment Transactions: Executing Payment Transactions in Parallel with Less than f+1 Validations
by: Bazzi, Rida, et al.
Published: (2024)

Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
by: Fraigniaud, Pierre, et al.
Published: (2024)

StealthDust: Secret Quorums for Faster Fractional Spending
by: Perion, Maxence, et al.
Published: (2024)

Adaptive Self-Organization in Anonymous Dynamic Networks
by: Parzych, Garrett, et al.
Published: (2026)

Fault-tolerant Consensus in Anonymous Dynamic Network
by: Zhang, Qinzi, et al.
Published: (2024)

Universal Finite-State and Self-Stabilizing Computation in Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2024)

Optimal Computation in Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2022)

Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
by: Parzych, Garrett, et al.
Published: (2024)

Efficient Computation in Congested Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2023)

Anonymized Network Sensing using C++26 std::execution on GPUs
by: Mandulak, Michael, et al.
Published: (2025)

Leveraging Structural Knowledge for Solving Election in Anonymous Networks with Shared Randomness
by: Chalopin, Jérémie, et al.
Published: (2026)

Semi-Synchronous Exploration in Dynamic Graphs
by: Saxena, Ashish, et al.
Published: (2026)

Monotone Decontamination of Arbitrary Dynamic Graphs with Mobile Agents
by: Bar, Rajashree, et al.
Published: (2025)

Deterministic Collision-Free Exploration of Unknown Anonymous Graphs
by: Bhagat, Subhash, et al.
Published: (2024)

Sniffing Helps to Meet: Deterministic Rendezvous of Anonymous Agents in the Grid
by: Gao, Younan, et al.
Published: (2024)

Asynchronous BFT Asset Transfer: Quasi-Anonymous, Light, and Consensus-Free
by: Albouy, Timothé, et al.
Published: (2024)

P-TimeSync: A Precise Time Synchronization Simulation with Network Propagation Delays
by: Dai, Wei, et al.
Published: (2024)

Synchronous Consensus in Partial Synchrony
by: Klianev, Ivan
Published: (2023)

Understanding Read-Write Wait-Free Coverings in the Fully-Anonymous Shared-Memory Model
by: Losa, Giuliano, et al.
Published: (2024)

Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs
by: Dou, Jinfeng, et al.
Published: (2024)

A Study of Synchronization Methods for Concurrent Size
by: Kas-Sharir, Hen, et al.
Published: (2025)

Generalize Synchronization Mechanism: Specification, Properties, Limits
by: Chien, Chih-Wei, et al.
Published: (2023)

Asynchronous Federated Stochastic Optimization for Heterogeneous Objectives Under Arbitrary Delays
by: Iakovidou, Charikleia, et al.
Published: (2024)

Buffer Centering for bittide Synchronization via Frame Rotation
by: Lall, Sanjay, et al.
Published: (2025)

Gradient Clock Synchronization with Practically Constant Local Skew
by: Lenzen, Christoph
Published: (2025)

Parallel GPU-Enabled Algorithms for SpGEMM on Arbitrary Semirings with Hybrid Communication
by: McFarland, Thomas, et al.
Published: (2025)

On the Inherent Anonymity of Gossiping
by: Guerraoui, Rachid, et al.
Published: (2023)

Stone Duality Proofs for Colorless Distributed Computability Theorems
by: Calk, Cameron, et al.
Published: (2025)

A Survey of Synchronization Technologies for Low-power Backscatter Communication
by: Jiang, Wenyuan, et al.
Published: (2025)

Hamster: A Fast Synchronous Byzantine Fault Tolerance Protocol
by: Fu, Ximing, et al.
Published: (2024)

A Framework for Fine-Grained Synchronization of Dependent GPU Kernels
by: Jangda, Abhinav, et al.
Published: (2023)

Computational Power of Mobile Robots in Synchronous Environment: Discrete Version
by: Sharma, Avisek, et al.
Published: (2024)

Autopoiesis: A Self-Evolving System Paradigm for LLM Serving Under Runtime Dynamics
by: Jiang, Youhe, et al.
Published: (2026)

Computing in Anonymous Dynamic Networks Is Linear
by: Di Luna, Giuseppe A., et al.
Published: (2022)

Space and Move-optimal Arbitrary Pattern Formation on Infinite Rectangular Grid by Oblivious Robot Swarm
by: Sharma, Avisek, et al.
Published: (2023)

Efficient D-2-D via Leader Election: Arbitrary Initial Configuration and No Global Knowledge
by: Kaur, Tanvir, et al.
Published: (2024)

CHIRON: Accelerating Node Synchronization without Security Trade-offs in Distributed Ledgers
by: Neiheiser, Ray, et al.
Published: (2024)

Asymptotic Subspace Consensus in Dynamic Networks
by: Függer, Matthias, et al.
Published: (2026)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2024)