Luca Trevisan (* 21. Juli 1971 in Rom; † 19. Juni 2024 in Mailand) war ein italienischer Mathematiker und Informatiker.

Trevisan promovierte 1997 an der Universität La Sapienza in Rom bei Pierluigi Crescenzi mit der Dissertation Reductions and (Non-)Approximability.^[1] Als Postdoc war er am MIT und 1998 am Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) der Rutgers University und Princeton University. Er war Assistant Professor an der Columbia University und wechselte anschließend an die University of California, Berkeley, dann ab 2010 an die Stanford University, 2014 wieder an die University of California, Berkeley. 2019 wurde er zum regulären Professor für Informatik an die Università Commerciale Luigi Bocconi berufen.^[2] Trevisan regte an der Universität auch die Gründung eines Masterlehrganges in Künstlicher Intelligenz an, mit dessen Leitung er ab September 2023 beauftragt war.^[2]

In seiner Forschung befasste er sich mit Komplexitätstheorie, Kryptographie, Näherungsalgorithmen in der kombinatorischen Optimierung sowie Zufälligkeitsproblemen in der Berechenbarkeitstheorie.

2000 erhielt er den Oberwolfach-Preis und im selben Jahr auch die Sloan Research Fellowship.^[3] 2002 erhielt er auch den Okawa Research Grant.^[3] 2006 war er Invited Speaker auf dem ICM in Madrid (Pseudorandomness and combinatorial constructions). 2019 erhielt er den ERC Advanced Grant.^[4]

Trevisan stand offen für die Rechte der LGBT ein^[2] und beging 2012 das hundertjährige Jubiläum von Alan Turings Geburt mit einer Aufforderung an weitere homosexuelle Wissenschaftler, einen Beitrag zum Wandel der Begebenheiten für schwule und lesbische Wissenschaftler seit Turings Zeiten zu veröffentlichen.^[5]

Am 19. Juni 2024 starb Luca Trevisan in Mailand an den Folgen einer Krebserkrankung.^[6]

Commons: Luca Trevisan – Sammlung von Bildern, Videos und Audiodateien

• Veröffentlichungen von und über Luca Trevisan auf dem Dokumentenserver Researchgate
• Luca Trevisan – EECS Homepage
• Luca Trevisans Blog In theory
• Luca Trevisan in der Datenbank zbMATH

1. ↑ Luca Trevisan im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
2. ↑ ^{a b c} Luca Trevisan, il prof della Bocconi morto a 52 anni: chi era il teorico dell’Ai. Il ricordo dell’ateneo: «A beautiful mind». 21. Juni 2024, abgerufen am 21. Juni 2024 (italienisch). 
3. ↑ ^{a b} Luca Trevisan. Abgerufen am 21. Juni 2024. 
4. ↑ Luca Trevisan. In: Simons Institute. Abgerufen am 21. Juni 2024 (englisch). 
5. ↑ Luca Trevisan, the Computer Scientist Who Explains How Algorithms Work. 9. Februar 2020, abgerufen am 21. Juni 2024 (englisch). 
6. ↑ Lance Fortnow: Luca Trevisan (1971–2024). Abgerufen am 20. Juni 2024 (englisch).