Nascita | Roma |
---|---|
Nazionalità | italiano |
Formazione |
Massachusetts Institute of Technology DIMACS ( en ) Università di Roma “La Sapienza” ( dottorato ) (fino al1997) |
Attività | Matematico , scienziato informatico |
Lavorato per | Università della California, Berkeley , Columbia University , Stanford University |
---|---|
Campo | Informatica |
Supervisore | Pierluigi Crescenzi ( in ) |
Distinzione | Prezzo Oberwolfach (2000) |
Luca Trevisan è un italiano matematico e scienziato informatico nato il21 luglio 1971, professore di informatica presso l' Università della California a Berkeley .
I suoi campi di ricerca sono l' Informatica Teorica , in particolare la nozione di caso , la crittografia , le prove probabilisticamente verificabili, l' approssimazione , i test di proprietà e gli algoritmi sub-lineari, in particolare la complessità media degli algoritmi .
Ha conseguito il dottorato nel 1997 presso l' Università degli Studi di Roma "La Sapienza" sotto la supervisione di Pierluigi Crescenzi (en) , con una tesi dal titolo Riduzioni e (non) approssimabilità . Dopo gli studi post-dottorato presso il Massachusetts Institute of Technology e DIMACS ( Center for Discrete Mathematics and Theoretical Computer Science) presso la Rutgers University e la Princeton University , ha lavorato come assistente professore alla Columbia University. Prima di partire per l' Università della California a Berkeley e poi nel 2010 , presso la Stanford University . Nel 2014 è tornato al suo incarico a Berkeley.
Ha vinto il Danny Lewin Best Student Paper Award al Computer Science Symposium 1997, l' Oberwolfach Prize nel 2000 ed è diventato anche Sloan Fellowship nel 2000. È stato relatore ospite al 2006 International Congress of Mathematicians a Madrid con una conferenza dal titolo Pseudorandomness and costruzioni combinatorie .
Trevisan si è dichiarato apertamente gay nel 2000 e nel 2012 sta organizzando una raccolta di testimonianze di informatici gay sulle loro esperienze all'interno della comunità di ricerca.