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
| CREATOR | Foivos Fioravantes, Abhiruk Lahiri, Antonio Lauerbach, Lluís Sabater, Marie Diana Sieper, Samuel Wolf |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-14353