Luca Trevisan

Professor of Computer Science

Department of Decision Sciences
Bocconi University
Via Roentgen 1
20136 Milano

L.Trevisan at UniBocconi dot It


Office hours:

Past Teaching

Lecture Notes


I am interested in computational complexity theory, algorithms, and topics at the intersection of theoretical computer science and pure mathematics

My research is supported by an ERC grant on Spectral and Optimization Techniques for Robust Recovery, Combinatorial Constructions, and Distributed Algorithms

Some recent papers:

All Papers



Postdocs: Jonathan Shi
Students: Theo McKenzie, Jess Banks


Postdocs: Ali Sinop, Or Meir, Irit Dinur

About me

[short bio] [in theory]

I was born and raised in Rome, and I received a PhD in Computer Science from the Sapienza University of Rome. Then I have been a postdoc at MIT and at DIMACS, an assistant professor at Columbia University, an assistant professor, an associate professor and a professor at U.C. Berkeley, then a professor at Stanford, then again a professor at U.C. Berkeley, before finally making it to Milan in 2019.

During my graduate studies, I have also been a visiting student at the IBM T.J Watson research center, at the Technical University of Catalonya, and at the University of Geneva. Later, I have spent sabbaticals at IPAM in Los Angeles, at the Institute for Advanced Study in Princeton, at Tsinghua University in Beijing, at Tor Vergata University in Rome, and at Academia Sinica in Taipei. If I have never spent a month or more at your institution, you should consider inviting me.

I write at in theory about theoretical computer science and other things that interest me.