Noam Nisan (Hebrew: נעם ניסן; born June 20, 1961) is an Israeli computer scientist, a professor of computer science at the Hebrew University of Jerusalem...

United Kingdom. Noam Lanir, Israeli entrepreneur. Noam Nisan, Israeli computer scientist. Noam Sienna, author and Jewish educator. Noam Sohlberg, Israeli...

also care about incentive constraints. In 1999, the seminal paper of Noam Nisan and Amir Ronen drew the attention of the Theoretical Computer Science...

out the classic economic mechanism, the Vickrey–Clarke–Groves auction. Noam Nisan and Amir Ronen first coined "Algorithmic mechanism design" in a research...

specifically the role of randomness in the field. Wigderson together with Noam Nisan and Russell Impagliazzo discovered that for algorithms that solve problems...

CiteSeerX 10.1.1.147.1081. doi:10.1145/506147.506153. S2CID 207638789. Nisan, Noam; Ronen, Amir (2001). "Algorithmic Mechanism Design". Games and Economic...

of the pseudorandom generator is O(log n) and its bias is ⅓. In 1991, Noam Nisan and Avi Wigderson provided a candidate pseudorandom generator with these...

Abstract.    • Noam Nisan and Amir Ronen (2001). "Algorithmic Mechanism Design," Games and Economic Behavior, 35(1-2), pp. 166–196.    • Noam Nisan et al., ed...

folklore, Tale of the Nisan Shaman Noam Nisan Mordechai Nisan Bella Nisan Nisan language All pages with titles containing Nisan Nissan (disambiguation)...

Machine    • Noam Nisan and Amir Ronen (2001). "Algorithmic Mechanism Design," Games and Economic Behavior, 35(1–2), pp. 166–96.    • Noam Nisan et al., ed...

Fourier Transform, and Learnability", co-authored with Yishay Mansour and Noam Nisan. Linial, Nati (1992), "Locality in Distributed Graph Algorithms", SIAM...

The Hack Computer is a theoretical computer design created by Noam Nisan and Shimon Schocken and described in their book, The Elements of Computing Systems:...

additive set functions. This valuation class was defined, and termed XOS, by Noam Nisan, in the context of combinatorial auctions. The term fractionally subadditive...

the conjecture had been open for nearly 30 years, having been posed by Noam Nisan and Mario Szegedy in 1992. Huang has received positive attention for his...

of strong pseudorandom number generators. László Babai, Lance Fortnow, Noam Nisan, and Avi Wigderson showed that unless EXPTIME collapses to MA, BPP is...

interactive protocol. In November 1989, Fortnow received an email from Noam Nisan showing that co-NP had multiple prover interactive proofs (MIP). With...

Starkware's scientific advisors include: Avi Wigderson, Shafi Goldwasser, Noam Nisan and Madhu Sudan. The company's advisors Include: Balaji Srinivasan, Joseph...

for Information Retrieval, was jointly supervised by Danny Dolev and Noam Nisan. She is the co-author of a book in Hebrew on discrete mathematics, with...

Noam Nisan (Hebrew U.) and Shang-Hua Teng (Chair, USC) 2019 Avrim Blum (Chair, TTIC), Alan Frieze (CMU), Shafi Goldwasser (UC Berkeley), Noam Nisan (Hebrew...

probabilistic Turing machines in logarithmic space and polynomial time. Noam Nisan showed in 1992 the weak derandomization result that both are contained...

along with Elias Koutsoupias, Christos Papadimitriou, Tim Roughgarden, Noam Nisan, and Eva Tardos, for initiating and developing a new field of research...

Gusfield Narendra Karmarkar Valerie King Michael Luby Rajeev Motwani Noam Nisan Raymond Reiter Eunice Santos Thomas J. Schaefer Ron Shamir Barbara Simons...

Turing machines in log space, since its definition is just more general. Noam Nisan showed in 1992 the weak derandomization result that RL is contained in...

2012-05-25 at the Wayback Machine. Revised from Nobel-prize lecture.    • Noam Nisan and Amir Ronen, 2001. "Algorithmic Mechanism Design," Games and Economic...

Charles M. Newman Miron Nicolescu Rolf Niedermeier Harald Niederreiter Noam Nisan Simon P. Norton Isabella Novik Ruth Nussinov Frédérique Oggier Jim K....

Applications of mechanism design principles in the context of auctions. Noam Nisan. A Google tech talk on mechanism design. Legros, Patrick; Cantillon, Estelle...

mechanism design, which deals with a broader class of decision rules. Noam Nisan describes this relation:: 215  The GS theorem seems to quash any hope...

Karp, Manuel Blum) and four ACM Ph.D. Dissertation Awards (Eric Bach, Noam Nisan, Madhu Sudan, and Sanjeev Arora) are just a few of the honors garnered...

plot the set of correlated equilibria in a two player normal form game Noam Nisan (2005) Lecture notes from the course Topics on the border of Economics...

discovered that D ( f ) ≤ R 0 ( f ) 2 {\displaystyle D(f)\leq R_{0}(f)^{2}} . Noam Nisan found that the Monte Carlo randomized decision tree complexity is also...