Local Certification of Majority Dynamics

Diego Maldonado, Pedro Montealegre, Martı́n Rı́os-Wilson, Guillaume Theyssier

Type: Book-Chapter

Publication Date: 2024-01-01

Citations: 1

DOI: https://doi.org/10.1007/978-3-031-52113-3_26

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Majority dynamics with one nonconformist	2017	John Haslegrave C. Cannings
+ PDF Chat	Deviations from the majority: A local flip model	2022	Gábor Tóth Serge Galam
+ PDF Chat	The local minority game	2002	Súsanne Moelbert Paolo De Los Rios
+ PDF Chat	Majority Dynamics and the Retention of Information	2014	Omer Tamuz Ran J. Tessler
+	Local Theory	2016	Yuval Z. Flicker
+	Local Theory	2014	Marco Brunella
+ PDF Chat	Local Majority Dynamics on Preferential Attachment Graphs	2015	Mohammed Amin Abdullah Michel Bode Nikolaos Fountoulakis
+	Local Influence Analysis	2018	Nicola Sartori
+	Divisionism	2003	Aurora Scotti Tosini
+	X-local formations	2006
+	Local Inequality	2015
+ PDF Chat	Local Majority-with-inertia Rule Can Explain Global Consensus Dynamics in A Network Coordination Game	2022	Felix Gaisbauer Ariana Strandburg‐Peshkin Helge Giese
+	Dynamics	2009	Eduardo Bayro‐Corrochano
+	Forcing	1974	Roland Fraïssé
+	Synchronous Divisions	2008
+	Complacency	2015
+	Complacency	2014
+	Local Stability	1982	Jacob Palis Welington de Melo
+	Local Stability	2001
+	Compatible majority decomposition	1972	V. I. Varshavskii

Action	Title	Year	Authors

Action	Title	Year	Authors
+ PDF Chat	Majority versus minority dynamics: Phase transition in an interacting two-state spin system	2003	Mauro Mobilia S. Redner
+ PDF Chat	Statistical physics of social dynamics	2009	Claudio Castellano Santo Fortunato Vittorio Loreto
+	The majority action on infinite graphs: strings and puppets	2000	Yuval Ginosar Ron Holzman
+ PDF Chat	Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness	1997	Cristopher Moore
+	PSPACE-completeness of majority automata networks	2015	Éric Goles Pedro Montealegre Ville Salo Ilkka Törmä
+ PDF Chat	Phase transitions in the majority-vote model with two types of noises	2016	Allan R. Vieira Nuno Crokidakis
+ PDF Chat	The Power of Distributed Verifiers in Interactive Proofs	2019	Moni Naor Merav Parte Eylon Yogev
+ PDF Chat	A hierarchy of local decision	2020	Laurent Feuilloley Pierre Fraigniaud Juho Hirvonen
+ PDF Chat	Compact Distributed Certification of Planar Graphs	2020	Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre Iván Rapaport Éric Rémila Ioan Todinca
+ PDF Chat	Local certification of graphs on surfaces	2022	Louis Esperet Benjamin Lévêque