Нога Алон
Нога Алон (17 лютого 1956, Хайфа) — ізраїльський математик, відомий своїм внеском у комбінаторику та теоретичну інформатику.
Нога Алон | |
---|---|
івр. נוגה אלון | |
Народився | 17 лютого 1956 (68 років) Хайфа, Хайфський округ[1] |
Країна | Ізраїль |
Діяльність | математик, професор, інформатик |
Галузь | комбінаторика, Імовірнісний метод, extremal combinatoricsd і теоретична інформатика |
Alma mater | Єврейський університет, Тель-Авівський університет, Техніон і Hebrew Reali Schoold |
Науковий керівник | Micha Perlesd[2] |
Знання мов | іврит[3] |
Заклад | Массачусетський технологічний інститут, Тель-Авівський університет[4] і Принстонський університет[4] |
Членство | Ізраїльська академія природничих і гуманітарних наук, Європейська академія[5], Американське математичне товариство[6][7] і Association for Computing Machinery[8] |
Родичі | Ігаль Алон і Moshe Faycovichd |
Нагороди | |
Сайт | web.math.princeton.edu/~nalon/ |
Біографія
ред.Народився і виріс у Хайфі в сім'ї Бена Дрор-Алона, племінника Ігаля Алона. Його мати — письменниця та перекладачка Хемда Алон, онука Пуа Раковської. Під час навчання у середній школі став переможцем олімпіади з математики Інституту Вейцмана та завоював перший приз з математики у змаганні, яке влаштовував Техніон.
Був призваний до армії в 1974 році і служив у ЦАХАЛ у танкових військах, потім закінчив офіцерські курси і служив як офіцер розвідки. Під час своєї служби разом із товаришами по службі був нагороджений премією безпеки Ізраїлю.
Здобув ступінь бакалавра з математики в Техніоні, ступінь магістра з математики в Університеті Тель-Авіва і доктора філософії в Єврейському університеті в Єрусалимі, під орудою професора Міхі Перлеса[en].
1985 року здобув стипендію Алона.
Викладає у Тель-Авівському університеті на кафедрі комбінаторики та інформатики, а також працює у науково-дослідній лабораторії Microsoft в Ізраїлі.
Редактор багатьох міжнародних журналів. У тому числі головний редактор «Random Structures and Algorithms» (з 2008 року).
Одружений, батько трьох дочок.
Внесок
ред.Спеціалізується на дискретній математиці та інформатиці з акцентом на комбінаториці, теорії графів та додатках. Опублікував одну книгу та понад 400 наукових статей. Серед його досягнень оригінальні методи доказів теорії графів з використанням ймовірнісних методів.
Нагороди та визнання
ред.- премія безпеки Ізраїлю;
- 1989: премія Ердеша[en];
- 1991: премія Фехера;
- 1996: пленарна доповідь на Європейському математичному конгресі;
- 1997: член Ізраїльської академії наук;
- 2000: премія Пойї (SIAM)[en];
- 2001: меморіальна премія Майкла Бруно[9];
- 2005: національна премія лотереї для науки та досліджень Ландау;
- 2005: премія Геделя (спільно з Йоссі Матіас[en] і Маріо Сегеді[en]) за внесок у теорію алгоритмів[10];
- 2006: Ейлерівська лекція;
- 2008: премія Ізраїлю з математики[11][12];
- 2011: премія EMET[en];
- 2015: член Американського математичного товариства[13];
- 2015: лекція Лоясевича[en] (про «Знаковий ранг та його застосування в комбінаториці та складність») в Ягеллонському університеті в Кракові;
- 2016: премія Дейкстри;
- 2017: член Асоціації обчислювальної техніки[en][14];
- 2021: премія Стіла (спільно з Джоел Спенсер[en])[15];
- 2022: премія Шао[16]
Під час своєї кар'єри працював як запрошений професор у багатьох престижних установах: Массачусетський технологічний інститут, Інститут перспективних досліджень у Принстоні, IBM Research[en] у Каліфорнії, Bell Labs та Microsoft Research.
Доробок
ред.Книги
ред.- 1992. The Probabilistic Method. (with Joel Spencer) Wiley.
- 2nd, 2004. ISBN 978-0-471-65398-1
- 3rd, 2008. ISBN 978-0-470-17020-5
Статті
ред.- 1996. The space complexity of approximating the frequency moments. (with Yossi Matias and Mario Szegedy) ACM STOC '96.
- won their Gödel Prize in 2005.
- 1987. The monotone circuit complexity of Boolean functions. (with Ravi B Boppana). Combinatorica 1987, Volume 7, Issue 1
- 1986. Eigenvalues and expanders. Combinatorica 1986, Volume 6, Issue 2.
Див. також
ред.Примітки
ред.- ↑ http://en.emetprize.org/laureates/exact-sciences/mathematics/prof-noga-alon/
- ↑ Математичний генеалогічний проєкт — 1997.
- ↑ Identifiants et Référentiels — ABES, 2011.
- ↑ а б http://www.math.tau.ac.il/~nogaa/cvshort.html
- ↑ www.ae-info.org
- ↑ http://www.ams.org/fellows_by_year.cgi?year=2016
- ↑ http://www.ams.org/news?news_id=2847
- ↑ https://www.acm.org/media-center/2016/december/fellows-2016
- ↑ Bruno Laureates
- ↑ 2005 Gödel Prize. Архів оригіналу за 1 листопада 2021. Процитовано 2 липня 2019.
- ↑ Israel Prize Official Site (in Hebrew) - Recipient's C.V. Архів оригіналу за 1 серпня 2009. Процитовано 27 червня 2015.
- ↑ Israel Prize Official Site (in Hebrew) - Judges' Rationale for Grant to Recipient. Архів оригіналу за 1 серпня 2009. Процитовано 27 червня 2015.
- ↑ 2016 Class of the Fellows of the AMS, American Mathematical Society, процитовано 16 листопада 2015.
- ↑ Cacm Staff (March 2017), ACM Recognizes New Fellows, Communications of the ACM, 60 (3): 23, doi:10.1145/3039921, S2CID 31701275.
- ↑ Leroy P. Steele Prize 2021
- ↑ Shaw Prize 2022
Посилання
ред.- Noga Alon's home page
- Нога Алон(англ.) у проєкті «Математична генеалогія».
- Author profile in the database zbMATH
- ml40wAAAAJ&hl=en&oi=ao Noga Alon's Google Scholar, h-index is 98.