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.
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