Cover Image

Phase transition of the 3-majority opinion dynamics with noisy interactions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	d'Amore, Francesco, Ziccardi, Isabella
Format:	Preprint
Published:	2021
Subjects:	Distributed, Parallel, and Cluster Computing Computational Complexity Social and Information Networks Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
by: d'Amore, Francesco, et al.
Published: (2020)

New Hardness Results for the LOCAL Model via a Simple Self-Reduction
by: Balliu, Alkida, et al.
Published: (2025)

On the $h$-majority dynamics with many opinions
by: d'Amore, Francesco, et al.
Published: (2025)

Online Locality Meets Distributed Quantum Computing
by: Akbari, Amirreza, et al.
Published: (2024)

On the Limits of Distributed Quantum Computing
by: d'Amore, Francesco
Published: (2025)

Search via Parallel Lévy Walks on $\mathbb{Z}^2$
by: Clementi, Andrea, et al.
Published: (2020)

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
by: Balliu, Alkida, et al.
Published: (2025)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
by: Balliu, Alkida, et al.
Published: (2025)

Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
by: Angileri, Flora, et al.
Published: (2025)

Distributed Quantum Advantage for Local Problems
by: Balliu, Alkida, et al.
Published: (2024)

Distributed Algorithms for Potential Problems
by: Balliu, Alkida, et al.
Published: (2025)

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
by: d'Amore, Francesco, et al.
Published: (2026)

No distributed quantum advantage for approximate graph coloring
by: Coiteux-Roy, Xavier, et al.
Published: (2023)

Minimalist Leader Election Under Weak Communication
by: Vacus, Robin, et al.
Published: (2025)

Self-Stabilizing MIS Computation in the Beeping Model
by: Giakkoupis, George, et al.
Published: (2024)

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
by: Balliu, Alkida, et al.
Published: (2026)

Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
by: Eyraud-Dubois, Lionel, et al.
Published: (2024)

Is a LOCAL algorithm computable?
by: Cruciani, Antonio, et al.
Published: (2026)

Matrix Multiplication in the MPC Model
by: Joshi, Lakshya, et al.
Published: (2025)

A Review on Message Complexity of the Algorithms for Clock Synchronization in Distributed Systems
by: Dissanayake, Chandeepa, et al.
Published: (2024)

TRUST: Triangle Counting Reloaded on GPUs
by: Pandey, Santosh, et al.
Published: (2021)

Parallel Unconstrained Local Search for Partitioning Irregular Graphs
by: Maas, Nikolai, et al.
Published: (2023)

Bluesky and the AT Protocol: Usable Decentralized Social Media
by: Kleppmann, Martin, et al.
Published: (2024)

A Parallel Algorithm for Finding Robust Spanners in Large Social Networks
by: Khanda, Arindam, et al.
Published: (2025)

On the Optimization of Methods for Establishing Well-Connected Communities
by: Dindoost, Mohammad, et al.
Published: (2025)

Enhanced Pruning for Distributed Closeness Centrality under Multi-Packet Messaging
by: Manya, Patrick D., et al.
Published: (2025)

Large-Scale Graphs Community Detection using Spark GraphFrames
by: Apostol, Elena-Simona, et al.
Published: (2024)

Privacy-aware Berrut Approximated Coded Computing for Federated Learning
by: Luaña, Xavier Martínez, et al.
Published: (2024)

Consensus, Inconsistency, Emergence: what's paraconsistency got to do with it?
by: Rocha, Gabriel
Published: (2025)

Multiparty equality in the local broadcast model
by: Esperet, Louis, et al.
Published: (2025)

Approximating Spanning Centrality with Random Bouquets
by: Göktürk, Gökhan, et al.
Published: (2024)

DiFuseR: A Distributed Sketch-based Influence Maximization Algorithm for GPUs
by: Göktürk, Gökhan, et al.
Published: (2024)

Grassroots Federation: Fair Democratic Governance at Scale
by: Shapiro, Ehud, et al.
Published: (2025)

Smart Cities and Villages: Concept Review and Implementation Perspectives in Developing Cities
by: Kabuya, Kamiba I., et al.
Published: (2024)

(Almost) Perfect Discrete Iterative Load Balancing
by: Berenbrink, Petra, et al.
Published: (2025)

Contention Resolution, With and Without a Global Clock
by: Cai, Zixi, et al.
Published: (2026)

Hotspot-Aware Scheduling of Virtual Machines with Overcommitment for Ultimate Utilization in Cloud Datacenters
by: Wu, Jiaxi, et al.
Published: (2026)

The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
by: Dey, Partha S., et al.
Published: (2025)

Robust predicate and function computation in continuous chemical reaction networks
by: Calabrese, Kim, et al.
Published: (2025)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
by: Fuchs, Marc, et al.
Published: (2025)