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) - 22:15, 31 March 2023
United Kingdom. Noam Lanir, Israeli entrepreneur. Noam Nisan, Israeli computer scientist. Noam Sienna, author and Jewish educator. Noam Sohlberg, Israeli...
3 KB (365 words) - 09:02, 20 April 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) - 21:53, 20 July 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,466 words) - 16:45, 16 August 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) - 15:58, 16 August 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
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
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,033 words) - 01:51, 19 July 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
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
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,886 words) - 04:03, 19 August 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
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
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
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,035 words) - 05:09, 27 April 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) - 08:07, 13 December 2018
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) - 08:02, 13 February 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
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) - 22:52, 15 June 2024
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
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) - 19:22, 29 April 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) - 06:24, 6 May 2024
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...
20 KB (3,229 words) - 01:22, 26 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
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,892 words) - 22:21, 20 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
Charles M. Newman Miron Nicolescu Rolf Niedermeier Harald Niederreiter Noam Nisan Simon P. Norton Isabella Novik Ruth Nussinov Frédérique Oggier Jim K....
60 KB (5,757 words) - 05:01, 14 August 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) - 22:16, 1 February 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