Ноам Нисан
Ноам Нисан (англ. 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.
Источники[править]
- Родившиеся 20 июня
- Родившиеся в 1961 году
- Персоналии по алфавиту
- Родившиеся в Реховоте
- Учёные по алфавиту
- Лауреаты премии Кнута
- Лауреаты премии Гёделя
- Сабра
- Выпускники Еврейского университета в Иерусалиме
- Выпускники Калифорнийского университета в Беркли
- Профессора Еврейского университета в Иерусалиме
- Публицисты Израиля
- Учёные в области информатики Израиля
- Сотрудники Microsoft