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.
|Born||June 20, 1961|
|Alma mater||Hebrew University of Jerusalem|
University of California, Berkeley
|Awards||Gödel Prize (2012)|
Knuth Prize (2016)
EATCS Award (2018)
|Institutions||Hebrew University of Jerusalem|
|Doctoral advisor||Richard M. Karp|
|Doctoral students||Michal Parnas|
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.
Nisan is the author of Using Hard Problems to Create Pseudorandom Generators (MIT Press, ACM Distinguished Dissertation Series, 1992), co-author with Eyal Kushilevitz of the book Communication Complexity (Cambridge University Press, 1997), and co-author with Shimon Schocken of The Elements of Computing Systems: Building a Modern Computer from First Principles (The MIT Press, 2005). In 2007 he co-edited the book Algorithmic Game Theory (Cambridge University Press, 2007).
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 honorsEdit
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".
In 2018 he won the Rothschild Prize and the EATCS Award for "his decisive influence on a range of areas in computational complexity theory and for algorithmic mechanism design, an elegant and rigorous computational theory that aptly informs economics".
- Curriculum vitae, retrieved 2012-03-01.
- Noam Nisan at the Mathematics Genealogy Project
- Nisan, Noam; Ronen, Amir (1999), "Algorithmic mechanism design", Proceedings of the 31st ACM Symposium on Theory of Computing (STOC '99), pp. 129–140, doi:10.1145/301250.301287.
- Nisan, Noam (2000), "Bidding and allocation in combinatorial auctions", Proceedings of the 2nd ACM Conference on Electronic Commerce (EC '00), pp. 1–12, doi:10.1145/352871.352872.
- Nisan, Noam; Wigderson, Avi (1994), "Hardness vs randomness", J. Comput. Syst. Sci., 49 (2): 149–167, doi:10.1016/S0022-0000(05)80043-1.
- Lund, Carsten; Fortnow, Lance; Karloff, Howard; Nisan, Noam (1992), "Algebraic methods for interactive proof systems", J. ACM, 39 (4): 859–868, doi:10.1145/146585.146605.
- Publisher's web site, retrieved 2012-03-01.
- Bruno Award recipients, retrieved 2012-03-01.
- ACM SIGACT Presents Gödel Prize for Research that Illuminated Effects of Selfish Internet Use, ACM SIGACT, May 16, 2012, archived from the original on July 18, 2013, retrieved May 16, 2012.
- ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory, ACM, September 8, 2016
- "The Rachel and Selim Benin School of Computer Science and Engineering | The Rachel and Selim Benin School of Computer Science and Engineering | The Hebrew University". www.cs.huji.ac.il. Retrieved 2019-09-11.