Avner Magen - Википедия - Avner Magen

Авнер Мажен
Туған30 наурыз, 1968 ж
Өлді2010 жылғы 29 мамыр (2010-05-30) (42 жаста)
Аляска Денали ұлттық паркі
ҰлтыИзраильдік
Алма матерИерусалимдегі Еврей университеті
МарапаттарОнтарио Ерте Зерттеуші сыйлығы, 2007
Ғылыми мансап
ӨрістерМетрикалық ендірулер, Дискретті геометрия, Есептеу геометриясы
МекемелерТоронто университеті
Докторантура кеңесшісіНати Линиал

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

Оның негізгі үлестеріне салмағы жуықтау алгоритмі жатады Евклидтік минималды ағаш сызықтық уақытта және үшін бүтіндік тығыздығын табу шыңның қақпағы ақаулығын қолдану Франкл-Родль графиктері. Ол өзінің авторларымен үлкен класс екенін дәлелдеді жартылай шексіз бағдарламалау әйгілі шыңның мұқабасына арналған алгоритмдер оңтайлы шешімнің мәнінен екі есе еселік мәннен аз мәнді шешімге қол жеткізе алмайды. Бірге Нати Линиал және Майкл Сакс, ол ағаштарды евклидтік көрсеткіштерге қалай енгізу керектігін көрсетті O(журнал журналы n) бұрмалау. Кейінгі нәтижеде ол қалай істеу керектігін көрсетті JL стиліндегі ендіру бұл қашықтықты ғана емес, сонымен қатар жоғары көлемді сақтап қалды.[2]

Ол альпинистік апаттан қайтыс болды Аляска артында үш баласы мен әйелі қалған 29 мамыр 2010 ж.[3]

Әдебиеттер тізімі

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

Сыртқы сілтемелер