Нати Линеал

Материал из Циклопедии
Перейти к: навигация, поиск

Нати Линеаль

ивр. נתן ליניאל
Natan linial.jpg
Дата рождения 1953
Место рождения Хайфа, Израиль













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

[править] Биография

Натан Линеаль родился в 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.

[править] Источники


Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты