Education
He went to the University of California, Berkeley for graduate school, and received a Doctor of Philosophy in 1988 under the supervision of Richard Karp.
- Photos
- Works
- Photos
- Works
Noam Nisan
Edit ProfileCareer
He is known for his research in computational complexity theory and algorithmic game theory. Nisan did his undergraduate studies at the Hebrew University, graduating in 1984. After postdoctoral studies at the Massachusetts Institute of Technology he joined the Hebrew University faculty in 1990.
Achievements
-
Nisan won an Association for Computing Machinery (ACM) Distinguished Dissertation Award for his Doctor of Philosophy 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.
Awards
-
Gödel Prize the Michael Bruno Memorial Award; Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).