Лука Тревизан (21 июля 1971 г. — 19 июня 2024 г.) — итальянский профессор компьютерных наук в Университете Боккони в Милане.
Областью его исследований была теоретическая информатика , с упором на случайность , криптографию , вероятностно проверяемые доказательства , аппроксимацию , тестирование свойств , спектральную теорию графов и сублинейные алгоритмы . Он также вел блог, в теории , о теоретической информатике .
Тревизан получил докторскую степень в La Sapienza , Рим , под руководством Пьерлуиджи Крещенци . [1] После постдокторской работы в Массачусетском технологическом институте и DIMACS он занимал должность доцента в Колумбийском университете, прежде чем перейти в Калифорнийский университет в Беркли, а затем, в 2010 году, в Стэнфорд . В 2014 году он вернулся в Беркли, а в 2019 году перешел на кафедру наук о принятии решений в Университете Боккони . [2]
Тревизан получил премию Дэнни Левина за лучшую студенческую работу на симпозиуме по теории вычислений 1997 года [3] , премию Обервольфаха в 2000 году и стипендию Слоуна также в 2000 году. Он был приглашенным докладчиком на Международном конгрессе математиков в Мадриде в 2006 году. [4] Он был лектором по программе Эрдёша в Еврейском университете в Иерусалиме в 2012 году.
Тревизан совершил каминг-аут как гей в 2000 году, а в 2012 году он организовал сбор отзывов от геев-теоретиков-компьютерщиков об их опыте работы в исследовательском сообществе. [5]
Тревизан умер в Милане от рака 19 июня 2024 года в возрасте 52 лет. [6]