Авнер Маген
Авнер Маген | |
|---|---|
| Рожденный | 30 марта 1968 г. |
| Умер | 29 мая 2010 г. (42 года) Национальный парк Аляски Денали |
| Национальность | Израильский |
| Альма-матер | Еврейский университет Иерусалима |
| Супруг | Айелет |
| Дети | Ноа, Офри и Рой |
| Награды | Премия раннего исследователя Онтарио , 2007 г. |
| Научная карьера | |
| Поля | Метрические вложения , дискретная геометрия , вычислительная геометрия |
| Учреждения | Университет Торонто |
| Докторантура | Нати Линиал |
Авнер Маген (30 марта 1968 — 29 мая 2010) был доцентом кафедры информатики в Университете Торонто, чьи исследования были сосредоточены на теории метрических вложений, дискретной геометрии и вычислительной геометрии . Он закончил бакалавриат и аспирантуру Еврейского университета в Иерусалиме и получил степень доктора философии. Степень бакалавра компьютерных наук в 2002 году под руководством Нати Линиал . [1] он работал в исследовательском центре NEC Research в Принстоне , штат Нью-Джерси С 2000 по 2002 год . В 2002 году он поступил в Университет Торонто , сначала в качестве постдокторанта, а затем в 2004 году в качестве доцента. 2009. [2]
Его основной вклад включает в себя алгоритм аппроксимации веса евклидова минимального остовного дерева за сублинейное время и нахождение узкого разрыва целочисленности для задачи вершинного покрытия с использованием графов Франкля – Рёдля . Вместе со своими соавторами он, по сути, доказал, что огромный класс алгоритмов полуопределенного программирования для знаменитой задачи вершинного покрытия не позволит получить решение, значение которого меньше, чем значение оптимального решения, умноженное на два. Вместе с Нати Линиалом и Майклом Саксом он показал, как встраивать деревья в евклидовы метрики с низким O (log log n ) искажением . А в более позднем результате он показал, как выполнять вложения в стиле JL , сохраняющие не только расстояния, но и объемы более высокого порядка. [2]
Он погиб в лавине во время восхождения в Аляске на национальном парке Денали 29 мая 2010 года. [3] вместе с другом и партнером по скалолазанию Эндрю Герценбергом. [4]
Ссылки
[ редактировать ]- ^ Авнер Маген в проекте «Математическая генеалогия» .
- ^ Перейти обратно: а б Маккензи, Джон; Питасси, Тонианн ; Земель, Ричард, «Биография» , Авнер Маген (1968–2010) , получено 4 марта 2016 г.
- ^ «В память | Математические и вычислительные науки» . www.utm.utoronto.ca . Проверено 2 августа 2024 г.
- ^ Боэсвельд, Сара (31 мая 2010 г.), «Торонтонцы погибли в лавине на Аляске» , The Globe and Mail .
Внешние ссылки
[ редактировать ]| Международный | |
|---|---|
| академики | |
