Luca Trevisan

Luca Trevisan (21 July 1971 – 19 June 2024) was an Italian professor of computer science at Bocconi University in Milan.

His research area was theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, property testing, spectral graph theory, and sublinear algorithms.

Trevisan received his PhD from La Sapienza, Rome, under the supervision of Pierluigi Crescenzi.

In 2014 he returned to Berkeley, and in 2019 he moved to the Department of Decision Sciences at Bocconi University.

[2] Trevisan won the Danny Lewin Best Student Paper Award at the 1997 Symposium on Theory of Computing,[3] the Oberwolfach Prize in 2000, and a Sloan Fellowship also in 2000.