Abstract

Trevisan has made profound contributions to several areas of TCS. These include several results in distributed computing, in the analysis of fundamental opinion dynamics and in their applications.

This talk will highlight Luca's impact on several collaborators in Rome, focusing on his joint contributions to the analysis of simple majority and averaging dynamics and their applications to the problem of distributed community detection.