Luca Trevisan

Professor of Computer Science

Department of Decision Sciences
Bocconi University
Via Roentgen 1
20136 Milano
Italy

L.Trevisan at UniBocconi dot It


Join my group in Fall 2020


Teaching

Current and planned courses

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

Office hours:

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

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

Advising

Current

Postdocs: Jonathan Shi
Students: Theo McKenzie, Jess Banks
Visiting students: Antares Chen

Past

Postdocs: Ali Sinop, Or Meir, Irit Dinur
Students:

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.