Ноам Нисан

Ноам Нисан

נעם ניסן

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

20 июня 1961 года

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

Реховот, Израиль

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

Биография

Ноам Нисан родился 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.