Le prix Oberwolfach, décerné à Luca Trevisan en 2000, a marqué une étape importante dans une carrière définie par des contributions rigoureuses à l'informatique théorique. Né à Rome en 1971, Trevisan a passé sa vie professionnelle à jeter des ponts entre les paysages académiques de l'Italie et des États-Unis, influençant finalement le développement des algorithmes, de la cryptographie et de la théorie spectrale des graphes.
Fondation académique
Trevisan a terminé ses études doctorales à l'Université de Rome La Sapienza sous la direction de Pierluigi Crescenzi. Sa trajectoire de recherche initiale s'est élargie grâce à des postes postdoctoraux occupés au Massachusetts Institute of Technology et au DIMACS. Ces rôles fondamentaux l'ont préparé à une série de nominations dans des institutions mondiales de premier plan.
Parcours professionnel
Sa carrière a inclus un poste de professeur adjoint à l'Université Columbia, suivi de nominations à l'Université de Californie à Berkeley et à l'Université Stanford. En 2014, il est retourné à Berkeley avant de rejoindre le Département des sciences de la décision de l'Université Bocconi à Milan en 2019. Tout au long de ces transitions, il a maintenu une concentration académique sur les preuves probabilistiquement vérifiables, les tests de propriétés et les algorithmes sous-linéaires.
Reconnaissance professionnelle et engagement
En plus du prix Oberwolfach, Trevisan a reçu le prix Danny Lewin du meilleur article étudiant lors du Symposium on Theory of Computing de 1997 et une bourse Sloan en 2000. Il a été conférencier invité au Congrès international des mathématiciens de 2006 à Madrid et a agi en tant que conférencier Erdős à l'Université hébraïque de Jérusalem en 2012. Au-delà des contributions techniques, il était un membre actif de l'Association for Computing Machinery et a contribué au domaine via son blog, 'in theory'. En 2012, il a organisé un projet documentant les expériences des personnes homosexuelles au sein de la communauté de recherche en informatique théorique.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Décès
Luca Trevisan est décédé à Milan le 19 juin 2024. Il était âgé de 52 ans au moment de son décès, ayant passé ses dernières années à contribuer à la faculté de l'Université Bocconi.
Faits marquants
- Naissance : 1971, Rome - Décès : 19 juin 2024, Milan - Citoyenneté : Italie - Domaines principaux : Informatique, mathématiques appliquées - Prix clés : Prix Oberwolfach (2000), ACM Fellow (2021) - Institutions notables : Université Stanford, UC Berkeley, Université Columbia, Université Bocconi
Questions des lecteurs
### Quel était le principal domaine de recherche de Luca Trevisan ?
Il s'est concentré sur l'informatique théorique, notamment la cryptographie, le hasard et la théorie spectrale des graphes.
### Où Trevisan a-t-il enseigné au cours de sa carrière ?
Il a occupé des postes académiques à l'Université Columbia, à l'UC Berkeley, à l'Université Stanford et enfin à l'Université Bocconi.
