Эли Упфал — исследователь в области компьютерных наук , в настоящее время профессор компьютерных наук имени Раша К. Хокинса в Университете Брауна . Он закончил бакалавриат по математике и статистике в Еврейском университете , Израиль, в 1978 году, получил степень магистра компьютерных наук в аспирантуре Файнберга Института науки Вейцмана , Израиль, в 1980 году и защитил докторскую диссертацию по компьютерным наукам в Еврейском университете в 1983 году под руководством Эли Шамира . [1] Он внес вклад в различные области. Большая часть его работы связана с рандомизированными и/или онлайн-алгоритмами , стохастическими процессами или вероятностным анализом детерминированных алгоритмов. Конкретные приложения включают сети маршрутизации и связи, вычислительную биологию и вычислительные финансы .
Он отвечает за большой объем работы, включая, по состоянию на май 2012 года, более 150 публикаций в журналах и на конференциях, а также множество патентов. [2] Он получил несколько наград, включая премию IBM Outstanding Innovation Award и премию Левинсона в области математических наук. В 2002 году Эли Упфал был введен в должность члена Института инженеров по электротехнике и электронике , [3] а в 2005 году он был введен в должность члена Ассоциации вычислительной техники . [4] Он получил вместе с Йосси Азаром, Андреем Бродером , Анной Карлином и Михаэлем Митценмахером премию ACM Paris Kanellakis Award 2020 года . [5]
Эли является соавтором книги Митценмахер, Майкл; Упфал, Эли (2005-01-31). Вероятность и вычисления: рандомизированные алгоритмы и вероятностный анализ . Cambridge University Press. ISBN 978-0-521-83540-4.