Noam Nisan

Noam Nisan (* 1961) is an Israeli computer scientist. He is a professor at the Hebrew University in Jerusalem.

Nisan in 1984 he received his bachelor's degree summa cum laude from the Hebrew University, was 1984/85 Software Engineer at Clarity Systems in Herzelia (CAD for VLSI systems ), and then continued his studies at the University of California, Berkeley, continue with the master's degree and doctorate in 1988 with Richard Karp ( Complexity of pseudo Number Generation ). Since 1990 he has been at the Hebrew University with a full professor since 1997.

2007 to 2009 he did research on Google Research in Tel Aviv.

It deals with the complexity of random number generators, algorithmic game theory ( specific electronic markets and auctions) and interactive proof systems. 1998 to 2002 he was the founder and CTO of the software company SeeRun.

In 2012 he was awarded the Gödel Prize for his work on Algorithmic game theory, in which they introduced the concept of Algorithmic Mechanism Design with Amir Ronen. In 2004 he was awarded the Bruno Award. In 1994 he was invited speaker at the International Congress of Mathematicians in Zurich ( Pseudorandom generators for derandomization of algorithms ).

Writings

  • Using hardware problem to Create Pseudorandom generator, MIT Press * with Eyal Kushilevitz Communication Complexity, Cambridge University Press, 1997
  • Publisher Éva Tardos with, Tim Roughgarden, Vijay Vazirani: Algorithmic Game Theory, Cambridge University Press, 2007
  • With Avi Wigderson Hardness vs. randomness, J. Comput. Syst. Sci. 49, 1994, 149-167
  • Carsten Lund, Lance Fortnow, Howard Karloff Algebraic methods for interactive proof systems, J. ACM 39, 1992, 859-868
  • Bidding and allocation in combinatorial auctions, Proceedings of the 2nd ACM Conference on Electronic Commerce (EC '00), 2000, pp. 1-12
Chief technology officer Integrated Authority File
606603
de