Luca Trevisan
Naissance | |
---|---|
Nationalité | |
Formation |
Université de Rome « La Sapienza » (doctorat) (jusqu'en ) DIMACS (en) Massachusetts Institute of Technology |
Activités |
A travaillé pour | |
---|---|
Directeur de thèse |
Pierluigi Crescenzi (en) |
Distinction |
Luca Trevisan est un mathématicien et informaticien italien né le , professeur d'informatique à l'Université de Californie à Berkeley.
Carrière[modifier | modifier le code]
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.
Il 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[1]. 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]
Il remporte le prix Danny Lewin Best Student Paper Award au Symposium d'Informatique 1997 [2], 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[3].
Militantisme[modifier | modifier le code]
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[4].
Publications[modifier | modifier le code]
- Andrej Bogdanov et Luca Trevisan, « Average-Case Complexity », Foundations and Trends® in Theoretical Computer Science, vol. 2, no 1, , p. 1-106 (lire en ligne)
- Un billet à propos de coupe maximum.
- Luca Trevisan, The Large Deviation of Fourwise Independent Random Variables
- Omer Reingold, Luca Trevisan et Salil Vadhan, « Pseudorandom walks on regular digraphs and the RL vs. L problem », dans Proc. 38th ACM Symposium on Theory of Computing Proc. (STOC), (DOI 10.1145/1132516.1132583), p. 457–466.
Références[modifier | modifier le code]
- (en) « Luca Trevisan - The Mathematics Genealogy Project »
- Prizes: Danny Lewin Best Student Paper Award, ACM SIGACT, retrieved 2015-07-08.
- Proceedings of ICM 2006, retrieved 2015-07-08.
- Luca Trevisan, « Turing Centennial Post 4: Luca Trevisan », sur In Theory, .
Liens externes[modifier | modifier le code]
- Ressources relatives à la recherche :
- Liste de publications
- in theory, le blog de Trevisan