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

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

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

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

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

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

• Домашняя страница Авнера Магена в Университете Торонто.