Noam Nisan (Hebrew: נעם ניסן; born June 20, 1961) is an Israeli computer scientist, a professor of computer science at the Hebrew University of Jerusalem...
8 KB (556 words) - 21:32, 5 September 2024
United Kingdom. Noam Lanir, Israeli entrepreneur. Noam Nisan, Israeli computer scientist. Noam Sienna, author and Jewish educator. Noam Sohlberg, Israeli...
3 KB (356 words) - 04:35, 31 August 2024
also care about incentive constraints. In 1999, the seminal paper of Noam Nisan and Amir Ronen drew the attention of the Theoretical Computer Science...
13 KB (1,416 words) - 19:30, 25 August 2024
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...
14 KB (1,871 words) - 15:53, 5 February 2024
additive set functions. This valuation class was defined, and termed XOS, by Noam Nisan, in the context of combinatorial auctions. The term fractionally subadditive...
3 KB (416 words) - 16:59, 3 January 2024
folklore, Tale of the Nisan Shaman Noam Nisan Mordechai Nisan Bella Nisan Nisan language All pages with titles containing Nisan Nissan (disambiguation)...
1 KB (174 words) - 20:29, 30 November 2023
specifically the role of randomness in the field. Wigderson together with Noam Nisan and Russell Impagliazzo discovered that for algorithms that solve problems...
13 KB (1,032 words) - 07:36, 13 September 2024
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...
58 KB (6,468 words) - 13:14, 16 September 2024
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:...
36 KB (4,251 words) - 16:36, 7 June 2024
out the classic economic mechanism, the Vickrey–Clarke–Groves auction. Noam Nisan and Amir Ronen first coined "Algorithmic mechanism design" in a research...
3 KB (296 words) - 13:15, 28 December 2023
CiteSeerX 10.1.1.147.1081. doi:10.1145/506147.506153. S2CID 207638789. Nisan, Noam; Ronen, Amir (2001). "Algorithmic Mechanism Design". Games and Economic...
30 KB (2,157 words) - 19:10, 11 August 2024
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...
4 KB (428 words) - 13:14, 15 January 2024
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...
20 KB (1,884 words) - 13:02, 13 September 2024
Starkware's scientific advisors include: Avi Wigderson, Shafi Goldwasser, Noam Nisan and Madhu Sudan. The company's advisors Include: Balaji Srinivasan, Joseph...
12 KB (1,037 words) - 11:34, 17 September 2024
Fourier Transform, and Learnability", co-authored with Yishay Mansour and Noam Nisan. Linial, Nati (1992), "Locality in Distributed Graph Algorithms", SIAM...
7 KB (647 words) - 18:56, 20 July 2024
along with Elias Koutsoupias, Christos Papadimitriou, Tim Roughgarden, Noam Nisan, and Eva Tardos, for initiating and developing a new field of research...
4 KB (300 words) - 20:43, 25 August 2024
Gusfield Narendra Karmarkar Valerie King Michael Luby Rajeev Motwani Noam Nisan Raymond Reiter Eunice Santos Thomas J. Schaefer Ron Shamir Barbara Simons...
12 KB (876 words) - 07:12, 13 September 2024
of strong pseudorandom number generators. László Babai, Lance Fortnow, Noam Nisan, and Avi Wigderson showed that unless EXPTIME collapses to MA, BPP is...
19 KB (2,455 words) - 19:56, 18 July 2024
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...
213 KB (9,900 words) - 01:01, 27 September 2024
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...
18 KB (781 words) - 05:47, 24 September 2024
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...
3 KB (419 words) - 20:36, 1 October 2024
interactive protocol. In November 1989, Fortnow received an email from Noam Nisan showing that co-NP had multiple prover interactive proofs (MIP). With...
10 KB (1,019 words) - 07:25, 13 September 2024
2012-05-25 at the Wayback Machine. Revised from Nobel-prize lecture. • Noam Nisan and Amir Ronen, 2001. "Algorithmic Mechanism Design," Games and Economic...
37 KB (4,039 words) - 01:34, 27 August 2024
probabilistic Turing machines in logarithmic space and polynomial time. Noam Nisan showed in 1992 the weak derandomization result that both are contained...
3 KB (325 words) - 12:16, 24 October 2023
Applications of mechanism design principles in the context of auctions. Noam Nisan. A Google tech talk on mechanism design. Legros, Patrick; Cantillon, Estelle...
32 KB (4,977 words) - 06:36, 26 July 2024
of civilians massacred at nearly 250, while Israeli professor Mordechai Nisan claims a significantly higher figure of 582. Among the killed were family...
16 KB (1,669 words) - 00:45, 20 August 2024
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...
9 KB (1,267 words) - 01:16, 20 May 2024
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...
20 KB (2,645 words) - 18:27, 11 August 2024
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...
3 KB (229 words) - 19:07, 20 July 2024
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...
17 KB (1,829 words) - 21:24, 12 September 2024