Siddhesh Joshi (Editor)

Noam Nisan

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Native name  נעם ניסן
Name  Noam Nisan
Nationality  Israel
Residence  Rehovot, Israel

Fields  Computer Science
Children  3
Doctoral advisor  Richard M. Karp
Noam Nisan wwwcshujiacilnoamstylenoamjpg
Born  June 20, 1961 (age 54) (1961-06-20)
Institutions  Hebrew University of Jerusalem Microsoft Research
Alma mater  Hebrew University of Jerusalem University of California, Berkeley
Education  University of California, Berkeley (1988), Hebrew University of Jerusalem (1984)
Books  The Elements of Compu, Algorithmic Game Theory, Using Hard Problems to Create, Communication Complexity
Similar People  Shimon Schocken, Tim Roughgarden, Sergey Brin, David Drummond, Larry Page

Notable awards  Godel Prize (2012)

Noam nisan multi unit auctions with budget limits

Noam Nisan (Hebrew: נעם ניסן‎‎; born June 20, 1961) is an Israeli computer scientist, a professor of computer science at the Hebrew University of Jerusalem. He is known for his research in computational complexity theory and algorithmic game theory.


Non price equilibria in markets of discrete goods noam nisan


Nisan did his undergraduate studies at the Hebrew University, graduating in 1984. He went to the University of California, Berkeley for graduate school, and received a Ph.D. in 1988 under the supervision of Richard Karp. After postdoctoral studies at the Massachusetts Institute of Technology he joined the Hebrew University faculty in 1990.

Selected publications

Nisan is the author of Using Hard Problems to Create Pseudorandom Generators (MIT Press, ACM Distinguished Dissertation Series, 1992, ISBN 978-0-262-64052-7) and the co-author with Eyal Kushilevitz of Communication Complexity (Cambridge University Press, 1997, ISBN 0-521-56067-5, MR1426129). In addition, he co-edited Algorithmic Game Theory (Cambridge University Press, 2007, ISBN 978-0-521-87282-9).

He has written highly cited papers on mechanism design, combinatorial auctions, the computational complexity of pseudorandom number generators, and interactive proof systems, among other topics.

Awards and honors

Nisan won an ACM Distinguished Dissertation Award for his Ph.D. thesis, on pseudorandom number generators. He won the Michael Bruno Memorial Award in 2004. In 2012 he won the Gödel Prize, shared with five other recipients, for his work with Amir Ronen in which he coined the phrase "algorithmic mechanism design" and presented many applications of this type of problem within computer science. He won the Knuth Prize in 2016 "for fundamental and lasting contributions to theoretical computer science in areas including communication complexity, pseudorandom number generators, interactive proofs, and algorithmic game theory".


Noam Nisan Wikipedia

Similar Topics
Larry Page
Sergey Brin
Tim Roughgarden