Eliminating Majority Illusions

Foivos Fioravantes, Abhiruk Lahiri, Antonio Lauerbach, Lluís Sabater, Marie Diana Sieper, Samuel Wolf · 2025

Read Eliminating Majority Illusions by Foivos Fioravantes, Abhiruk Lahiri, Antonio Lauerbach, Lluís Sabater, Marie Diana Sieper, Samuel Wolf (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14353.txt.

Description

Foivos Fioravantes and co-authors study majority illusions in social networks, where a person's neighbors make a view look far more common than it truly is. With two choices, such as taking a vaccine or backing a vote, a skewed local view can mislead many. The team asks how few people must be swayed to clear the illusion.

The problem turns out to be hard in the formal sense, even on flat networks of small width. Fast exact methods seem out of reach for several natural limits. On the bright side, they give such a method for star-like networks, and one for tree-like networks when the sway count is small. The tree result also yields a near-best method for flat networks.

Catalog record

CREATORFoivos Fioravantes, Abhiruk Lahiri, Antonio Lauerbach, Lluís Sabater, Marie Diana Sieper, Samuel Wolf
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14353

Browse the full library · About the Tower of Babel