Luca Trevisan | |
---|---|
Nació | |
Nacionalidad | italiano |
alma mater | La Sapienza |
Carrera científica | |
Los campos | Ciencias de la Computación |
Instituciones | Universidad de California, Berkeley |
Asesor de doctorado | Pierluigi Crescenzi |
Luca Trevisan (21 de julio de 1971) es un profesor italiano de informática en la Universidad Bocconi de Milán.
Su área de investigación es la informática teórica , enfocándose en aleatoriedad , criptografía , pruebas probabilísticamente verificables , aproximación , pruebas de propiedades , teoría de grafos espectrales y algoritmos sublineales . También tiene un blog, en teoría , sobre informática teórica .
Trevisan recibió su Ph.D. de La Sapienza , Roma , bajo la supervisión de Pierluigi Crescenzi . [1] Después de estudios postdoctorales en el Instituto de Tecnología de Massachusetts y DIMACS , ocupó un puesto de profesor asistente en la Universidad de Columbia antes de trasladarse a la Universidad de California, Berkeley y luego, en 2010, a Stanford . En 2014 regresó a Berkeley y en 2019 se trasladó al Departamento de Ciencias de la Decisión de la Universidad Bocconi. [2]
Trevisan ganó el premio Danny Lewin al mejor trabajo estudiantil en el Simposio de Teoría de la Computación de 1997 , [3] el Premio Oberwolfach en 2000 y una beca Sloan también en 2000. Fue orador invitado en el Congreso Internacional de Matemáticos de 2006 en Madrid. [4] Fue profesor de Erdős en la Universidad Hebrea de Jerusalén en 2012.
Trevisan se declaró abiertamente gay en 2000, y en 2012 organizó una colección de testimonios de científicos informáticos teóricos homosexuales sobre sus experiencias en la comunidad investigadora. [5]