Luca Trevisan, né le à Rome et mort le à Milan Luca Trevisan (1971-2024), est un mathématicien et informaticien italien, professeur d'informatique à l'université de Californie à Berkeley.
Carrière 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 , avec une thèse intitulée Reductions and (Non-)Approximability.. Après des études postdoctorales au Massachusetts Institute of Technology et au (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 Luca Trevisan remporte le prix au Symposium d'Informatique 1997 Prizes: Danny Lewin Best Student Paper Award, ACM SIGACT, consulté le 7 août 2015., 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 Proceedings of ICM 2006, consulté le 7 août 2015.
Militantisme 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 ..
Publications
Un billet à propos de coupe maximum. Luca Trevisan, The Large Deviation of Fourwise Independent Random Variables .
Références
Liens externes
in theory, le blog de Trevisan
Catégorie:Naissance en juillet 1971 Catégorie:Naissance à Rome au XXe siècle Catégorie:Étudiant de l'université de Rome « La Sapienza » Catégorie:Professeur à l'université Columbia Catégorie:Professeur à l'université de Californie à Berkeley Catégorie:Professeur à l'université Stanford Catégorie:Mathématicien italien du XXe siècle Catégorie:Mathématicien italien du XXIe siècle Catégorie:Informaticien italien Catégorie:Décès à 52 ans Catégorie:Décès à Milan Catégorie:Décès en juin 2024