Aller au contenu

Luca Trevisan

Un article de Wikipédia, l'encyclopédie libre.
Luca Trevisan
Luca Trevisan en 2013.
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 52 ans)
MilanVoir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Pierluigi Crescenzi (en)Voir et modifier les données sur Wikidata
Distinctions

Luca Trevisan, né le à Rome et mort le à Milan[1], est un mathématicien et informaticien italien, professeur d'informatique à l'université de Californie à Berkeley.

Ses champs de recherche sont l'informatique théorique, en particulier la notion de hasard, la cryptographie, les preuves vérifiables de façon probabiliste, l'approximation, les tests de propriété et les algorithmes sous-linéaires, notamment la complexité en moyenne des algorithmes.

Luca Trevisan obtient son doctorat en 1997 à l'université de Rome « La Sapienza » sous la direction de Pierluigi Crescenzi (en), avec une thèse intitulée Reductions and (Non-)Approximability[2]. Après des études postdoctorales au Massachusetts Institute of Technology et au DIMACS (en) (Center for Discrete Mathematics and Theoretical Computer Science) de l'université Rutgers et de l'université de Princeton, il occupe un poste de professeur assistant à l'université Columbia avant de partir pour l'université de Californie à Berkeley puis en 2010, à l'université Stanford. En 2014, il retourne à son poste à Berkeley.

Prix et distinctions

[modifier | modifier le code]

Luca Trevisan remporte le prix Danny Lewin Best Student Paper Award au Symposium d'Informatique 1997[3], le Prix Oberwolfach en 2000 et il devient Sloan Fellowship aussi en 2000. Il a été conférencier invité au Congrès international des mathématiciens en 2006 à Madrid avec une conférence intitulée Pseudorandomness and combinatorial constructions[4].

Militantisme

[modifier | modifier le code]

Luca Trevisan s'est déclaré ouvertement gay en 2000, et, en 2012, il organise une collection de témoignages d'informaticiens homosexuels à propos de leurs expériences au sein de la communauté de chercheurs[5].

Publications

[modifier | modifier le code]

Références

[modifier | modifier le code]
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Luca Trevisan » (voir la liste des auteurs).
  1. (en) Luca Trevisan (1971-2024)
  2. (en) « Luca Trevisan - The Mathematics Genealogy Project »
  3. (en) Prizes: Danny Lewin Best Student Paper Award, ACM SIGACT, consulté le 7 août 2015.
  4. (en) Proceedings of ICM 2006, consulté le 7 août 2015
  5. (en) Luca Trevisan, « Turing Centennial Post 4: Luca Trevisan », sur In Theory, .

Liens externes

[modifier | modifier le code]