Нати Линеал

Нати Линеаль

ивр. נתן ליניאל

Дата рождения

1953

Место рождения

Хайфа, Израиль

Натан (Нати) Линиал (англ. Nathan (Nati) Linial, ивр. נתן (נתי) ליניאל) — израильский математик и компьютерный учёный, профессор Школы информатики и инженерии в Еврейском университете в Иерусалиме.

Биография

Натан Линеаль родился в 1953 году в Хайфе.

Получил степень бакалавра в Технионе.

В 1978 году получил докторскую степень по математике в Еврейском университете в Иерусалиме под руководством Миха Перле.

Был аспирантом Калифорнийского университета в Лос-Анджелесе, затем вернулся в Еврейский университет в качестве преподавателя.

В 2012 году стал членом Американского математического общества.

В 2013 году — лауреат премии Дейкстры — за исследования локальности в распределённых алгоритмах на графах.

Его жена Михаль Линиаль — профессор, заведующим кафедрой вычислительной биологии Еврейского университета. С ней Линеаль проводит исследования по биоинформатике.

Области исследований: комбинаторика, дискретная математика, теория графов, алгоритмика и теория информатики.

Труды

• Linial, Nati (1992), "Locality in Distributed Graph Algorithms", SIAM J. Comput., 21 (1): 193–201.
• Borodin, Allan; Linial, Nathan; Saks, Michael E. (1992), "An optimal on-line algorithm for metrical task system", J. ACM, 39 (4): 745–763.
• Linial, Nathan; Mansour, Yishay; Nisan, Noam (1993), "Constant depth circuits, Fourier transform, and learnability", J. ACM, 40 (3): 607–620.
• Linial, Nathan; London, Eran; Rabinovich, Yuri (1995), "The geometry of graphs and some of its algorithmic applications", Combinatorica, 15 (2): 215–245.
• Hoory, Shlomo; Linial, Nathan; Wigderson, Avi (2006), "Expander graphs and their applications", Bulletin of the American Mathematical Society, 43 (4): 439–561.