Luca Trevisan

Professor of Computer Science

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

L.Trevisan at UniBocconi dot It


Teaching

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

All Papers

Short Bio

Luca Trevisan is a Professor of Computer Science at Bocconi University, where he holds the Invernizzi Foundation Chair in Computer Science. He is the founding director of Bocconi's new M.Sc. in Artificial Intelligence that opened in Fall 2023.

Luca received his Dottorato (PhD) in 1997, from the Sapienza University of Rome, working with Pierluigi Crescenzi. After graduating, Luca was a post-doc at MIT and at DIMACS, and he was on the faculty of Columbia University, U.C. Berkeley, and Stanford, before returning to Berkeley in 2014 and, at long last, returning to Italy in 2019.

Luca's 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.

Luca is a Fellow of the ACM and a member of the Accademia Nazionale delle Scienze Detta dei XL, the Italian National Academy of Science. He received the 2000 Oberwolfach Prize, the 2000 Sloan Fellowship and an NSF CAREER Award. He was an invited speaker at the 2006 International Congress of Mathematicians. In 2019, he received an ERC Advanced Grant. He is currently serving a five-year term on the committee that assigns the Turing Award.

Some selected papers

Some recent papers

Advising

Current

Postdocs:

Students:

Past

Postdocs: Students:

Other activities

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

I am associate editor of SIAM J. on Computing and ACM Transactions on Computation Theory

I am a member of IPAM's science advisory board

I am a member of the Turing Award Commmittee

In 2022-2023, I

In 2021-2022, I