Авнер Маген - Википедия - Avner Magen

Авнер Маген
Родившийся30 марта 1968 г.
Умер29 мая 2010 г. (2010-05-30) (42 года)
Национальный парк Аляска Денали
НациональностьИзраильский
Альма-матерЕврейский университет Иерусалима
НаградыПремия раннего исследователя Онтарио, 2007
Научная карьера
ПоляМетрические вложения, Дискретная геометрия, Вычислительная геометрия
УчрежденияУниверситет Торонто
ДокторантНати Линиал

Авнер Маген (30 марта 1968 г. - 29 мая 2010 г.) был доцентом кафедры информатики в Университет Торонто чьи исследования были сосредоточены на теории метрических вложений, дискретная геометрия и вычислительная геометрия. Он закончил бакалавриат и аспирантуру в Еврейский университет Иерусалима, и получил докторскую степень. в области компьютерных наук в 2002 г., под руководством Нати Линиал.[1] Он получил докторскую степень в NEC Research в г. Принстон, Нью-Джерси, с 2000 по 2002 гг. Университет Торонто в 2002 году сначала в качестве постдокторанта, а затем в качестве доцента в 2004 году. В 2009 году он стал доцентом.[2]

Его главный вклад включает алгоритм приближения веса Евклидово минимальное остовное дерево в сублинейном времени и нахождение жесткого разрыва интегральности для крышка вершины проблема с использованием Графики Франкла – Рёдля. Он доказал со своими соавторами, что огромный класс полуопределенное программирование Алгоритмы известной задачи о вершинном покрытии не приведут к решению со значением, меньшим, чем значение оптимального решения, умноженное на два. С Нати Линиал и Майкл Сакс, он показал, как встраивать деревья в евклидовы метрики с низкими О(журнал журнала п) искажение. А в более позднем результате он показал, как делать Вложения в стиле JL что сохранило не только расстояния, но и объемы более высокого порядка.[2]

Он погиб в результате несчастного случая при восхождении Аляска 29 мая 2010 г., оставив троих детей и жену.[3]

Рекомендации

  1. ^ Авнер Маген на Проект "Математическая генеалогия".
  2. ^ а б Маккензи, Джон; Питасси, Тониан; Земель, Ричард, "Биография", Авнер Маген (1968 - 2010), получено 2016-03-04.
  3. ^ Босвельд, Сара (31 мая 2010 г.), «Жители Торонто погибли в лавине на Аляске», Глобус и почта.

внешняя ссылка