Ноам Нисан

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

Ноам Нисан

נעם ניסן
Noamнисан.jpg
Дата рождения 20 июня 1961 года
Место рождения Реховот, Израиль













Ноам Нисан (англ. Noam Nisan, ивр. נעם ניסן) — израильский компьютерный учёный, профессор информатики Еврейского университета в Иерусалиме[1].

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

Ноам Нисан родился 20 июня 1961 года в Реховоте в семье Рахель и Мордехая (Натана) Нисана, профессора Еврейского университета.

В 1984 году окончил с отличием математику и информатику в Еврейского университета в Иерусалиме.

В 1988 году получил докторскую степень в Калифорнийском университете в Беркли под руководством Ричарда Карпа.

Затем — постдок в Массачусетском технологическом институте.

С 1990 года работает в Еврейском университете в Иерусалиме.

Также работает исследователем в Microsoft Research.

В 2012 году — лауреат премии Гёделя (вместе с Эва Тардош, Амир Ронен и другими) — за вклад в понимание того, как эгоистичное поведение пользователей и поставщиков услуг влияет на поведение Интернета и других сложных вычислительных систем.

В 2016 году — лауреат премии Кнута.

Области исследований: дизайн механизмов, комбинаторные аукционы, вычислительная сложность, генератор псевдослучайных чисел, интерактивная система доказательства. Теоретик алгоритмических игр.

Женат, имеет троих детей.

[править] Труды

  • Nisan, Noam; Ronen, Amir (1999), «Algorithmic mechanism design», Proceedings of the 31st ACM Symposium on Theory of Computing (STOC '99), pp. 129—140.
  • Nisan, Noam (2000), «Bidding and allocation in combinatorial auctions», Proceedings of the 2nd ACM Conference on Electronic Commerce (EC '00), pp. 1-12.
  • Nisan, Noam; Wigderson, Avi (1994), «Hardness vs randomness», J. Comput. Syst. Sci., 49 (2): 149-16.
  • Lund, Carsten; Fortnow, Lance; Karloff, Howard; Nisan, Noam (1992), «Algebraic methods for interactive proof systems», J. ACM, 39 (4): 859–868.
  • Using Hard Problems to Create Pseudorandom Generators. MIT Press, ACM Distinguished Dissertation Series, 1992.
  • Eyal Kushilevitz, Noam Nisan. Communication Complexity. Cambridge University Press, 1997.
  • Algorithmic Game Theory. Cambridge University Press, 2007.

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


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

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