Luca Trevisan (21 de julio de 1971 - 19 de junio de 2024) [1] fue un profesor italiano de informática en la Universidad Bocconi de Milán.
Su área de investigación fue la informática teórica , centrándose en la aleatoriedad , la criptografía , las pruebas comprobables probabilísticamente , la aproximación , las pruebas de propiedades , la teoría de grafos espectrales y los algoritmos sublineales . También dirigió un blog, en teoría , sobre informática teórica .
Trevisan recibió su doctorado en La Sapienza , Roma , bajo la supervisión de Pierluigi Crescenzi . [2] Después de estudios postdoctorales en el Instituto Tecnológico 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 . [3]
Trevisan ganó el premio Danny Lewin al mejor artículo estudiantil en el Simposio sobre teoría de la computación de 1997 , [4] 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. [5] Fue profesor 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 de investigación. [6]