5 papers
A Survey on Algorithmic Interventions in Opinion Dynamics
Atsushi Miyauchi, Yuko Kuroki, Federico Cinus +2
Social media platforms have become critical infrastructures for public communication, where large-scale interaction can both support socially beneficial collective pressure and amp…
Online Minimization of Polarization and Disagreement via Low-Rank Matrix Bandits
Federico Cinus, Yuko Kuroki, Atsushi Miyauchi +1
We study the problem of minimizing polarization and disagreement in the Friedkin-Johnsen opinion dynamics model under incomplete information. Unlike prior work that assumes a stati…
Multi-Play Combinatorial Semi-Bandit Problem
Shintaro Nakamura, Yuko Kuroki, Wei Chen
In the combinatorial semi-bandit (CSB) problem, a player selects an action from a combinatorial action set and observes feedback from the base arms included in the action. While CS…
Minimizing Polarization and Disagreement in the Friedkin-Johnsen Model with Unknown Innate Opinions
Federico Cinus, Atsushi Miyauchi, Yuko Kuroki +1
The bulk of the literature on opinion optimization in social networks adopts the Friedkin-Johnsen (FJ) opinion dynamics model, in which the innate opinions of all nodes are known:…
Query-Efficient Correlation Clustering with Noisy Oracle
Yuko Kuroki, Atsushi Miyauchi, Francesco Bonchi +1
We study a general clustering setting in which we have elements to be clustered, and we aim to perform as few queries as possible to an oracle that returns a noisy sample of th…