Hebrew University of Jerusalem University of California, Berkeley
Awards
Gödel Prize (2012) Knuth Prize (2016) EATCS Award (2018)
Scientific career
Fields
Computer science
Institutions
Hebrew University of Jerusalem Microsoft Research
Doctoral advisor
Richard M. Karp
Doctoral students
Michal Parnas
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.
NoamNisan (Hebrew: נעם ניסן; born June 20, 1961) is an Israeli computer scientist, a professor of computer science at the Hebrew University of Jerusalem...
also care about incentive constraints. In 1999, the seminal paper of NoamNisan and Amir Ronen drew the attention of the Theoretical Computer Science...
of the pseudorandom generator is O(log n) and its bias is ⅓. In 1991, NoamNisan and Avi Wigderson provided a candidate pseudorandom generator with these...
The Hack Computer is a theoretical computer design created by NoamNisan and Shimon Schocken and described in their book, The Elements of Computing Systems:...
out the classic economic mechanism, the Vickrey–Clarke–Groves auction. NoamNisan and Amir Ronen first coined "Algorithmic mechanism design" in a research...
additive set functions. This valuation class was defined, and termed XOS, by NoamNisan, in the context of combinatorial auctions. The term fractionally subadditive...
Fourier Transform, and Learnability", co-authored with Yishay Mansour and NoamNisan. Linial, Nati (1992), "Locality in Distributed Graph Algorithms", SIAM...
Applications of mechanism design principles in the context of auctions. NoamNisan. A Google tech talk on mechanism design. Legros, Patrick; Cantillon, Estelle...
2012-05-25 at the Wayback Machine. Revised from Nobel-prize lecture. • NoamNisan and Amir Ronen, 2001. "Algorithmic Mechanism Design," Games and Economic...
discovered that D ( f ) ≤ R 0 ( f ) 2 {\displaystyle D(f)\leq R_{0}(f)^{2}} . NoamNisan found that the Monte Carlo randomized decision tree complexity is also...
interactive protocol. In November 1989, Fortnow received an email from NoamNisan showing that co-NP had multiple prover interactive proofs (MIP). With...
along with Elias Koutsoupias, Christos Papadimitriou, Tim Roughgarden, NoamNisan, and Eva Tardos, for initiating and developing a new field of research...
plot the set of correlated equilibria in a two player normal form game NoamNisan (2005) Lecture notes from the course Topics on the border of Economics...
Awards Home. Association for Computing Machinery. Retrieved 2021-01-23. "Noam Nissan". Awards Home. Association for Computing Machinery. Retrieved 2021-01-23...
ISBN 978-3-540-64216-9 (print) • ISBN 978-3-540-69704-6 (online) O Regev; NoamNisan (October 28, 1998). "The POPCORN market—an online market for computational...
Greg Moore (physicist) David R. Morrison Tomasz Mrowka Charles M. Newman NoamNisan Madhav Vithal Nori Edward Wilfred Odell, Jr. Stanley Osher George Oster...