Luca Trevisan

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


Teaching

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

Office hours: by appointment only

Past Teaching

Lecture Notes

Research

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

Advising

Current

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

Past

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.