The Oberwolfach Prize, awarded to Luca Trevisan in 2000, marked a significant milestone in a career defined by rigorous contributions to theoretical computer science. Born in Rome in 1971, Trevisan spent his professional life bridge-building between the academic landscapes of Italy and the United States, ultimately influencing the development of algorithms, cryptography, and spectral graph theory.
Academic Foundation
Trevisan completed his doctoral studies at Sapienza University of Rome under the guidance of Pierluigi Crescenzi. His early research trajectory expanded through postdoctoral positions held at the Massachusetts Institute of Technology and DIMACS. These foundational roles prepared him for a series of appointments at prominent global institutions.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Career Path
His career included an assistant professorship at Columbia University, followed by appointments at the University of California, Berkeley, and Stanford University. In 2014, he returned to Berkeley before relocating to the Department of Decision Sciences at Bocconi University in Milan in 2019. Throughout these transitions, he maintained a scholarly focus on probabilistically checkable proofs, property testing, and sublinear algorithms.
Professional Recognition and Advocacy
In addition to the Oberwolfach Prize, Trevisan received the Danny Lewin Best Student Paper Award at the 1997 Symposium on Theory of Computing and a Sloan Fellowship in 2000. He served as an invited speaker at the 2006 International Congress of Mathematicians held in Madrid and acted as an Erdős Lecturer at the Hebrew University of Jerusalem in 2012. Beyond technical contributions, he was an active member of the Association for Computing Machinery and contributed to the field through his blog, 'in theory'. In 2012, he organized a project documenting the experiences of gay individuals within the theoretical computer science research community.
Death
Luca Trevisan died in Milan on 19 June 2024. He was 52 years old at the time of his passing, having spent his final years contributing to the faculty at Bocconi University.
Fast facts
- Born: 1971, Rome
- Died: 19 June 2024, Milan
- Citizenship: Italy
- Primary Fields: Computer science, applied mathematics
- Key Awards: Oberwolfach Prize (2000), ACM Fellow (2021)
- Notable Institutions: Stanford University, UC Berkeley, Columbia University, Bocconi University
Questions readers ask
What was Luca Trevisan's primary field of research?
He focused on theoretical computer science, including cryptography, randomness, and spectral graph theory.
Where did Trevisan teach during his career?
He held academic positions at Columbia University, UC Berkeley, Stanford University, and finally Bocconi University.
Achievements
- Oberwolfach Prize — 2000
- Held posts at University of California, Berkeley, Columbia University and Stanford University
- Fields: computer science
