Luca Trevisan

I am a professor of computer science at Bocconi University. I received my Dottorato (PhD) in 1997, from the Sapienza University of Rome, working with Pierluigi Crescenzi. After graduating, I was a post-doc at MIT and at DIMACS, and was on the faculty of Columbia University, U.C. Berkeley, and Stanford, before returning to Berkeley in 2014 and, eventually, returning to Italy in 2019.

Full Professor
Research interests

My research is in theoretical computer science, with a focus on computational complexity, on the analysis of algorithms, on the foundations of cryptography, and on topics at the intersection of theoretical computer science and pure mathematics.

Selected Publications
Becchetti, Luca; Pasquale, Francesco; Clementi, Andrea; Silvestri, Riccardo; Natale, Emanuele; Trevisan, Luca

Simple dynamics for plurality consensus

SPAA '14 : proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures : June 23-25, 2014, Prague, Czech Republic, 2014