Осторожный Алон
Осторожный Алон | |
|---|---|
 Осторожный Алон | |
| Рожденный | 1956 (67–68 лет) Израиль |
| Альма-матер | Еврейский университет Иерусалима |
| Известный | Комбинаторная теорема о нулевом месте |
| Награды | Премия Джорджа Пойа (2000) Премия Гёделя (2005). Премия Израиля по математике (2008 г.) Премия Шоу (2022) |
| Научная карьера | |
| Поля | Математика Теоретическая информатика |
| Учреждения | Тель-Авивский университет Институт перспективных исследований Microsoft Research , Герцлия |
| Диссертация | Экстремальные задачи комбинаторики (1983) |
| Докторантура | Миша Перлс |
| Докторанты | |
| Веб-сайт | www |
Нога Алон ( иврит : נוגה אלון ; родился в 1956 г.) — израильский математик и профессор математики Принстонского университета, известный своим вкладом в комбинаторику и теоретическую информатику , написав сотни статей.
Образование и карьера [ править ]
Алон родился в 1956 году в Хайфе , где в 1974 году окончил Еврейскую школу Реали . Он окончил с отличием Технион – Израильский технологический институт в 1979 году, получил степень магистра математики в 1980 году в Тель-Авивском университете . [1] и получил докторскую степень. Степень доктора математики в Еврейском университете в Иерусалиме в 1983 году с диссертацией «Экстремальные проблемы комбинаторики» под руководством Михи Перлеса . [2]
После докторской диссертации в Массачусетском технологическом институте он вернулся в Тель-Авивский университет в качестве старшего преподавателя в 1985 году, получил там постоянную должность доцента в 1986 году и получил звание профессора в 1988 году. Он был главой Школы Математические науки с 1999 по 2001 год и получил кафедру комбинаторики и информатики Флоренс и Теда Баумриттеров, [1] прежде чем выйти на пенсию с должности почетного профессора и переехать в Принстонский университет в 2018 году. [3]
С 2008 по 2023 год он был главным редактором журнала « Случайные структуры и алгоритмы» . [4]
Исследования [ править ]
Алон опубликовал более пятисот исследовательских работ, в основном по комбинаторике и теоретической информатике , а также одну книгу по вероятностному методу . Он также публиковался под псевдонимом «А. Нилли», основанным на имени его дочери Нилли Алон. [5]
Его исследовательский вклад включает комбинаторный Nullstellensatz , алгебраический инструмент, имеющий множество приложений в комбинаторике; цветовое кодирование — метод обеспечения с фиксированными параметрами гибкости алгоритмов сопоставления с образцом в графах; и граница Алона–Боппаны в теории спектральных графов .
Избранные работы [ править ]
Книга [ править ]
- Вероятностный метод , совместно с Джоэлом Спенсером , Уайли, 1992. 2-е изд., 2000; 3-е изд., 2008 г.; 4-е изд., 2016. [6]
Научные статьи [ править ]
- Алон, Н. (1986). «Собственные значения и расширители». Комбинаторика . 6 (2): 83–96. дои : 10.1007/BF02579166 . МР 0875835 . S2CID 41083612 .
- Алон, Н.; Боппана, РБ (1987). «Монотонная сложность схемы булевых функций». Комбинаторика . 7 (1): 1–22. дои : 10.1007/BF02579196 . МР 0905147 . S2CID 17397273 .
- Алон, Нога (1987). «Расщепление ожерелья» . Достижения в математике . 63 (3): 247–253. дои : 10.1016/0001-8708(87)90055-7 . МР 0877785 .
- Алон, Нога; Клейтман, Дэниел Дж (1992). «Пронзающие выпуклые множества и проблема Хадвигера – Дебруннера (p, q)» . Достижения в математике . 96 (1): 103–112. дои : 10.1016/0001-8708(92)90052-М . МР 1185788 .
- Алон, Нога; Юстер, Рафаэль; Цвик, Ури (1995). «Цветовое кодирование» . Журнал АКМ . 42 (4): 844–856. дои : 10.1145/210332.210337 . МР 1411787 . S2CID 208936467 .
- Алон, Нога; Матиас, Йоси; Сегеди, Марио (1999). «Пространственная сложность аппроксимации частотных моментов» . Журнал компьютерных и системных наук . 58 (1, часть 2): 137–147. дои : 10.1006/jcss.1997.1545 . МР 1688610 . Ранее на симпозиуме ACM по теории вычислений (STOC), 1996 г.
- Алон, Нога (1999). «Комбинаторный нульстеллензац». Комбинаторика, теория вероятностей и вычисления . 8 (1–2): 7–29. дои : 10.1017/S0963548398003411 . МР 1684621 . S2CID 209877602 .
Награды [ править ]
Алон получил ряд наград, в том числе следующие:
- 1989 — Премия Эрдеша ; [7]
- 2000 - Премия Джорджа Пойа в области прикладной комбинаторики Общества промышленной и прикладной математики. [8]
- 2001 – Премия Мемориала Майкла Бруно Израильского института перспективных исследований; [9]
- 2005 - Премия Гёделя вместе с Йосси Матиасом и Марио Сегеди за статью «Пространственная сложность аппроксимации частотных моментов» об алгоритмах потоковой передачи. [10]
- 2008 — Премия Израиля по математике. [11] [12]
- 2011 — Премия EMET совместно с Сахароном Шелахом в области математики. [13]
- 2019 - Премия Пэрис Канеллакис вместе с Филипом Гиббонсом , Йоси Матиасом и Марио Сегеди «за фундаментальную работу над алгоритмами потоковой передачи и их применением для крупномасштабного анализа данных» [14]
- 2021 - Премия Лероя П. Стила за математическое изложение совместно с Джоэлом Спенсером за вероятностный метод. [15]
- 2022 - Премия Шоу в области математических наук вместе с Эхудом Грушовски «за выдающийся вклад в дискретную математику и теорию моделей с взаимодействием, особенно с алгебраической геометрией, топологией и информатикой». [16]
- 2022 - Премия Кнута «за фундаментальный вклад в комбинаторику и теорию графов, а также приложения к фундаментальным темам информатики» [17]
Алон выступал с пленарными выступлениями на Европейском математическом конгрессе 1996 года и на Международном конгрессе математиков 2002 года . [4] лекции памяти Турана 2009 г., [18] и лекция на Международном конгрессе математиков 1990 года . [4] В 2015 году он прочитал лекцию Лоясевича (на тему «Знаковый ранг и его применение в комбинаторике и сложности») в Ягеллонском университете в Кракове . [19] ему была присвоена степень почетного доктора ETH Zurich. В 2013 году [20] и Университетом Ватерлоо в 2015 году. [21]
Кроме того, Алон с 1997 года является членом Израильской академии наук и гуманитарных наук . [22] Он был избран членом Европейской академии в 2008 году. [4] В 2015 году он был избран членом Американского математического общества . [23] В 2017 году он стал членом Ассоциации вычислительной техники . [24] В 2019 году он был удостоен звания почетного члена Венгерской академии наук . [25]
См. также [ править ]
Ссылки [ править ]
- ↑ Перейти обратно: Перейти обратно: а б «Биографическая справка» (PDF) . Академия Европейская Проверено 6 мая 2023 г.
- ^ Нога Алон в проекте «Математическая генеалогия»
- ^ «Краткое резюме» . Принстонский университет . Проверено 6 мая 2023 г.
- ↑ Перейти обратно: Перейти обратно: а б с д «Нога Алон» . Члены . Европейская академия . Проверено 5 мая 2023 г.
- ^ Чекерини-Зильберштейн, Туллио; Скаработти, Фабио; Толли, Филиппо (2018). Дискретный гармонический анализ: представления, теория чисел, расширители и преобразование Фурье . Кембриджские исследования по высшей математике. Том. 172. Издательство Кембриджского университета, Кембридж. п. 300. дои : 10.1017/9781316856383 . ISBN 978-1-107-18233-2 . МР 3791831 . S2CID 125447782 .
- ^ Отзывы:
- Фишберн, Питер (1 июня 1994 г.). «Изобилие вероятностей (обзор «Вероятностного метода» , 1-е изд.)». Журнал математической психологии . 38 (2): 286–292. дои : 10.1006/jmps.1994.1018 .
- Фристед, Берт (1993). «Обзор вероятностного метода , 1-е изд.». Математические обзоры . МР 1140703 . Рецензия на 2-е изд. (2003), МР 1885388 .
- Мун, Дж.В. «Обзор вероятностного метода , 1-е изд.». zbМАТ . Збл 0767.05001 . Обзор 2-го. ред., Збл 0996.05001 . Рецензия на 3-е изд., Збл 1148.05001
- Бона, Миклош (8 ноября 2008 г.). «Обзор вероятностного метода , 3-е изд.» . Обзоры МАА . Математическая ассоциация Америки . Проверено 25 октября 2022 г.
- Мукерджи, Саян (декабрь 2009 г.). «Обзор вероятностного метода , 3-е изд.». Журнал Американской статистической ассоциации . 104 (488): 1723. JSTOR 40592386 .
- Гувеа, Фернандо К. (24 февраля 2016 г.). «Обзор вероятностного метода , 4-е изд.» . Обзоры МАА . Математическая ассоциация Америки . Проверено 25 октября 2022 г.
- ^ «Премия Анны и Лайоша Эрдешей по математике» . MacTutor Архив истории математики . Проверено 5 мая 2023 г.
- ^ «Премия Джорджа Пойа в области прикладной комбинаторики» . Основные премии и лекции . Общество промышленной и прикладной математики . Проверено 5 мая 2023 г.
- ^ «Лауреаты Бруно» . iias.huji.ac.il.
- ^ «Премия Гёделя – 2005» . Европейская ассоциация теоретической информатики . Проверено 6 мая 2023 г.
- ^ «Официальный сайт Премии Израиля (на иврите) – резюме лауреата»
- ^ «Официальный сайт Премии Израиля (на иврите) – Обоснование решения судей о предоставлении гранта получателю» .
- ^ «Фотограф «Гаарец» Мики Крацман среди новых лауреатов премии Эмет» . Новости вкратце. Гаарец . 21 ноября 2011 года . Проверено 6 мая 2023 г.
- ^ «Нога Алон» . Лауреаты премии . Ассоциация вычислительной техники . Проверено 5 мая 2023 г.
- ^ «Вести от АМС» . Американское математическое общество .
- ^ «Премия Шоу» . www.shawprize.org .
- ^ «Премия Кнута 2022 года вручена Ноге Алону» (PDF) . Специальная группа ACM по алгоритмам и теории вычислений . Проверено 2 июля 2022 г.
- ^ «Лекции памяти Пауля Турана» . old.reNY.hu .
- ^ «Лекция С.Лоясевича 2015» . Институт математики Ягеллонского университета . Проверено 6 мая 2023 г.
- ^ «Почетные врачи» . ETH Цюрих, факультет компьютерных наук . Проверено 6 мая 2023 г.
- ^ «Ноге Алону будет присвоена степень почетного доктора» . Кафедра комбинаторики и оптимизации Университета Ватерлоо. 2 июня 2015 года . Проверено 6 мая 2023 г.
- ^ «Нога Алон» . Члены . Израильская академия наук и гуманитарных наук . Проверено 5 мая 2023 г.
- ^ «Класс стипендиатов AMS 2016» . Американское математическое общество . Проверено 16 ноября 2015 г. .
- ^ Сотрудники Cacm (март 2017 г.). «ACM признает новых сотрудников». Коммуникации АКМ . 60 (3): 23. дои : 10.1145/3039921 . S2CID 31701275 . .
- ^ «Профессор Нога Алон избран почетным членом Венгерской академии наук» . Отдел новостей Школы математических наук . Тель-Авивский университет. 8 сентября 2019 года . Проверено 6 мая 2023 г.
Внешние ссылки [ править ]
- Домашняя страница Ноги Алона
- Профиль автора в базе данных zbMATH
- Публикации Нога Алона , индексируемые Google Scholar
- Живые люди
- Лауреаты Премии Израиля по математике
- Лауреаты Премии обороны Израиля
- Израильские ученые-компьютерщики
- Израильские математики XX века
- Израильские математики XXI века
- Комбинатористы
- Лауреаты премии Гёделя
- Лауреаты премии EMET в области точных наук
- Приглашенные ученые Института перспективных исследований
- Выпускники математического института Эйнштейна
- Выпускники школы иврита реали
- Академический состав Тель-Авивского университета
- Еврейские учёные
- Лауреаты премии Кнута
- Члены Израильской академии наук и гуманитарных наук
- Члены Европейской академии
- Члены Венгерской академии наук
- Члены Американского математического общества
- Члены Ассоциации вычислительной техники 2016 г.
- 1956 рождений
- Технион – выпускники Израильского технологического института.
- Выпускники Тель-Авивского университета
- Преподаватели Принстонского университета
- Лауреаты премии Эрдеша