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...

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...

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

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

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

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

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...

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

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...

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

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:...

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...

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...

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

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

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

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

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

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

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

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...

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...

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

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...

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...

ISBN 978-3-540-64216-9 (print) • ISBN 978-3-540-69704-6 (online) O Regev; Noam Nisan (October 28, 1998). "The POPCORN market—an online market for computational...

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...

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...