Luca Trevisan

Luca Trevisan (21 de julio de 1971 – 19 de junio de 2024) fue un profesor italiano de informática en la Universidad Bocconi de Milán.

Su área de investigación era la informática teórica , centrándose en la aleatoriedad , la criptografía , las pruebas probabilísticas verificables , la aproximación , la comprobación de propiedades , la teoría espectral de grafos y los algoritmos sublineales . También tenía un blog, en teoría , sobre informática teórica .

Trevisan obtuvo su doctorado en La Sapienza , Roma , bajo la supervisión de Pierluigi Crescenzi . ^{[ 1 ]} Después de realizar estudios posdoctorales en el Instituto Tecnológico de Massachusetts y en 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 artículo 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 ponente invitado en el Congreso Internacional de Matemáticos de Madrid de 2006. ^{[ 4 ]} Fue profesor Erdős en la Universidad Hebrea de Jerusalén en 2012.

Trevisan se declaró 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. ^{[ 5 ]}

Trevisan murió en Milán tras sucumbir al cáncer el 19 de junio de 2024, a la edad de 52 años. ^{[ 6 ]}

• Lista de publicaciones
• en teoría , el blog de Trevisan