Авнер Маген - Avner Magen
Авнер Маген | |
---|---|
Родившийся | 30 марта 1968 г. |
Умер | 29 мая 2010 г. Национальный парк Аляска Денали | (42 года)
Национальность | Израильский |
Альма-матер | Еврейский университет Иерусалима |
Награды | Премия раннего исследователя Онтарио, 2007 |
Научная карьера | |
Поля | Метрические вложения, Дискретная геометрия, Вычислительная геометрия |
Учреждения | Университет Торонто |
Докторант | Нати Линиал |
Авнер Маген (30 марта 1968 г. - 29 мая 2010 г.) был доцентом кафедры информатики в Университет Торонто чьи исследования были сосредоточены на теории метрических вложений, дискретная геометрия и вычислительная геометрия. Он закончил бакалавриат и аспирантуру в Еврейский университет Иерусалима, и получил докторскую степень. в области компьютерных наук в 2002 г., под руководством Нати Линиал.[1] Он получил докторскую степень в NEC Research в г. Принстон, Нью-Джерси, с 2000 по 2002 гг. Университет Торонто в 2002 году сначала в качестве постдокторанта, а затем в качестве доцента в 2004 году. В 2009 году он стал доцентом.[2]
Его главный вклад включает алгоритм приближения веса Евклидово минимальное остовное дерево в сублинейном времени и нахождение жесткого разрыва интегральности для крышка вершины проблема с использованием Графики Франкла – Рёдля. Он доказал со своими соавторами, что огромный класс полуопределенное программирование Алгоритмы известной задачи о вершинном покрытии не приведут к решению со значением, меньшим, чем значение оптимального решения, умноженное на два. С Нати Линиал и Майкл Сакс, он показал, как встраивать деревья в евклидовы метрики с низкими О(журнал журнала п) искажение. А в более позднем результате он показал, как делать Вложения в стиле JL что сохранило не только расстояния, но и объемы более высокого порядка.[2]
Он погиб в результате несчастного случая при восхождении Аляска 29 мая 2010 г., оставив троих детей и жену.[3]
Рекомендации
- ^ Авнер Маген на Проект "Математическая генеалогия".
- ^ а б Маккензи, Джон; Питасси, Тониан; Земель, Ричард, "Биография", Авнер Маген (1968 - 2010), получено 2016-03-04.
- ^ Босвельд, Сара (31 мая 2010 г.), «Жители Торонто погибли в лавине на Аляске», Глобус и почта.