Luca Trevisan

Department of Electrical Engineering and Computer Sciences
U.C. Berkeley
625 Soda Hall
Berkeley, CA 94720
luca at berkeley dot edu


Fa19: 30516 Theoretical computer science
Fa19: 40391 Topics in computer science and optimization

Office hours: by appointment only

Past Teaching

Lecture Notes


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

Some recent papers:

All Papers



Grad Students: Theo McKenzie, Jess Banks, Frank Ban
Undergrads: Antares Chen


Postdocs: Ali Sinop, Or Meir, Irit Dinur
Grad Students: Undergrads: Preetum Nakkiran, Akshay Ramachandran

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. Starting September 1st, 2019, I will be a professor at Bocconi University, in Milan.

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.

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