Global Information Lookup Global Information

Noam Nisan information


Noam Nisan
נעם ניסן
Nisan in 2016
Born (1961-06-20) June 20, 1961 (age 62)
NationalityIsraeli
Alma materHebrew University of Jerusalem
University of California, Berkeley
AwardsGödel Prize (2012)
Knuth Prize (2016)
EATCS Award (2018)
Scientific career
FieldsComputer science
InstitutionsHebrew University of Jerusalem
Microsoft Research
Doctoral advisorRichard M. Karp
Doctoral studentsMichal 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.

and 20 Related for: Noam Nisan information

Request time (Page generated in 0.857 seconds.)

Noam Nisan

Last Update:

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

Word Count : 556

Noam

Last Update:

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

Word Count : 365

Algorithmic game theory

Last Update:

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

Word Count : 1416

Pseudorandom generator

Last Update:

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

Word Count : 1871

Hack computer

Last Update:

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

Word Count : 4251

Algorithmic mechanism design

Last Update:

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

Word Count : 296

Competition

Last Update:

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

Word Count : 6413

Fractionally subadditive valuation

Last Update:

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

Word Count : 416

Nati Linial

Last Update:

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

Word Count : 647

StarkWare Industries

Last Update:

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

Word Count : 1035

Knuth Prize

Last Update:

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

Word Count : 761

Mechanism design

Last Update:

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

Word Count : 4958

Information economics

Last Update:

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

Word Count : 4039

Decision tree model

Last Update:

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

Word Count : 3658

Lance Fortnow

Last Update:

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

Word Count : 1019

Amir Ronen

Last Update:

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

Word Count : 300

Correlated equilibrium

Last Update:

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

Word Count : 1267

ACM Doctoral Dissertation Award

Last Update:

Awards Home. Association for Computing Machinery. Retrieved 2021-01-23. "Noam Nissan". Awards Home. Association for Computing Machinery. Retrieved 2021-01-23...

Word Count : 1694

Volunteer computing

Last Update:

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

Word Count : 1829

List of International Congresses of Mathematicians Plenary and Invited Speakers

Last Update:

Greg Moore (physicist) David R. Morrison Tomasz Mrowka Charles M. Newman Noam Nisan Madhav Vithal Nori Edward Wilfred Odell, Jr. Stanley Osher George Oster...

Word Count : 10723

PDF Search Engine © AllGlobal.net