Vi studerar konvergerande påverkan nätverk, där varje nod ändrar sitt tillstånd enligt majoriteten av sina grannar. Vårt huvudsakliga resultat är en ny "n 2 / log 2 n") bunden på konvergenstiden i synkron modell, lösa den klassiska "Demokrater och republikaner" problemet. Dessutom ger vi en gräns för  till (n 2 ) för den sekventiella modellen i vilken sekvensen av steg ges av en motståndare och en gräns för (n) för den sekventiella modellen i vilken sekvensen av steg ges genom en välvillig process.
Nyligen har REF visat att stabiliseringstiden i majoritetsprocesser kan vara superlinjär både i synkronmodellen och i den sekventiella modellen om ordern väljs av en motståndare.
Convergence in (Social) Influence Networks
{'venue': 'DISC', 'journal': None, 'mag_field_of_study': ['Computer Science']}