Luca Trevisan — accepted AI-conference papers

2023

On the Role of Memory in Robust Opinion Dynamics

Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus

IJCAI 2023poster

We investigate opinion dynamics in a fully-connected system, consisting of n agents, where one of the opinions, called correct, represents a piece of information to disseminate. One source agent initially holds the correct opinion and remains with this opinion throughout the execution. The goal of…

Cited by 9 Source ↗PDF ↗Scholar ↗

2022

Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models

Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan

AISTATS 2022poster

Correlation Clustering is an important clustering problem with many applications. We study the reconstruction version of this problem, in which one seeks to reconstruct a latent clustering that has been corrupted by random noise and adversarial modifications. Concerning the latter, there is a standa…

Cited by 4 Source ↗PDF ↗Scholar ↗