3 papers
cs.SI2025
Countering Election Sway: Strategic Algorithms in Friedkin-Johnsen Dynamics
Dragos Ristache, Fabian Spaeh, Charalampos E. Tsourakakis
Social influence profoundly impacts individual choices and collective behaviors in politics. In this work, driven by the goal of protecting elections from improper influence, we co…
cs.DS2024
Testing Connectedness of Images
Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova +1
We investigate algorithms for testing whether an image is connected. Given a proximity parameter and query access to a black-and-white image represented by an $n\times…
cs.SI2024
Wiser than the Wisest of Crowds: The Asch Effect Revisited under Friedkin-Johnsen Opinion Dynamics
Dragos Ristache, Fabian Spaeh, Charalampos E. Tsourakakis
In 1907, Sir Francis Galton independently asked 787 villagers to estimate the weight of an ox. Although none of them guessed the exact weight, the average estimate was remarkably a…