Марио Сегеди
Марио Сегеди | |
|---|---|
 | |
| Рожденный | 23 октября 1960 г. года ) ( 63 |
| Национальность | Венгерский - Американский |
| Альма-матер | Чикагский университет |
| Награды | Премия Гёделя (2001, 2005). |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Университет Рутгерса |
| Диссертация | Алгебраические методы в нижних границах вычислительных моделей (1989) |
| Докторантура | Ласло Бабай , Симон Янош |
Марио Сегеди (родился 23 октября 1960 года) — венгерско-американский учёный-компьютерщик , профессор информатики Университете в Рутгерса . Он получил докторскую степень. получил степень бакалавра компьютерных наук в Чикагском университете в 1989 году после защиты диссертации на тему « Алгебраические методы в нижних границах для вычислительных моделей» . [1] Он получил постдокторскую стипендию леди Дэвис в Еврейском университете в Иерусалиме (1989–90), постдок в Чикагском университете, 1991–92, и постдок в Bell Laboratories (1992).
Области исследований Сегеди включают теорию сложности вычислений , квантовые вычисления , вычислительную геометрию и теорию вычислений . [2]
Он был дважды удостоен премии Гёделя , в 2001 и 2005 годах, за работу над вероятностно проверяемыми доказательствами и за пространственную сложность аппроксимации частотных моментов в потоковых данных. [3] Его работа над алгоритмами потоковой передачи и полученным в результате анализом данных также была отмечена премией Парижа Канеллакиса в области теории и практики 2019 года . [4] Вместе с учеными-компьютерщиками Уриэлем Файги , Шафи Гольдвассером , Ласло Ловасом и Шмуэлем Сафрой Сегеди выиграл премию «Испытание временем» на конференции IEEE Foundations of Computer Science 2021 года за свою работу под названием « Аппроксимирующая клика почти NP-полна».
Он женат и имеет двух дочерей.
Ссылки [ править ]
- ^ Марио Сегеди в проекте «Математическая генеалогия»
- ^ Сегед, Марио. «Сегеди, Марио» . www.cs.rutgers.edu . Проверено 12 декабря 2023 г.
- ↑ Веб-сайт премии Гёделя со списком победителей. Архивировано 7 октября 2016 г. в Archive-It.
- ^ «ACM объявляет лауреатов трёх престижных технических наград за 2019 год» .
