World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
86
Citations
37650
World Ranking
754
National Ranking
13

Overview

Noam Nisan is affiliated with the Hebrew University of Jerusalem in Israel and has made contributions mainly in the fields of Computer Science and Decision Sciences. Their research spans subfields including Management Science and Operations Research, Computational Theory and Mathematics, Economics and Econometrics, Artificial Intelligence, and Safety Research.

Their work covers a wide range of topics, with a focus on:

  • Auction Theory and Applications
  • Economic theories and models
  • Game Theory and Applications
  • Experimental Behavioral Economics Studies
  • Consumer Market Behavior and Pricing
  • Game Theory and Voting Systems
  • Advanced Graph Theory Research

Noam Nisan has published extensively, with a selection of recent papers including:

  • "Auctions between Regret-Minimizing Agents", 2022, Proceedings of the ACM Web Conference 2022
  • "The menu-size complexity of revenue approximation", 2021, Games and Economic Behavior
  • "Competitive Equilibrium with Indivisible Goods and Generic Budgets", 2021, Mathematics of Operations Research
  • "How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents", 2021, arXiv (Cornell University)
  • "The Demand Query Model for Bipartite Matching", 2021, Society for Industrial and Applied Mathematics eBooks

Their publication venues show a recurring presence in:

  • arXiv (Cornell University)
  • Proceedings of the ACM Web Conference 2022
  • Games and Economic Behavior
  • Mathematics of Operations Research
  • Society for Industrial and Applied Mathematics eBooks

Noam Nisan has coauthored frequently with other researchers such as:

  • Yannai A. Gonczarowski
  • Yoav Kolumbus
  • Moshe Babaioff
  • Matan Gilboa
  • Gal Beniamini

In addition to papers, they have contributed to book publications such as "Mathematical Logic through Python", published in 2022 by Cambridge University Press.

Best Publications

  • Communication Complexity

    Eyal Kushilevitz;Noam Nisan

  • Algorithmic Game Theory: Quantifying the Inefficiency of Equilibria

    Noam Nisan;Tim Roughgarden;Eva Tardos;Vijay V. Vazirani

  • Algorithmic Mechanism Design

    Noam Nisan;Noam Nisan;Amir Ronen

  • Algorithmic Game Theory: Computing in Games

    Noam Nisan;Tim Roughgarden;Eva Tardos;Vijay V. Vazirani

  • Hardness vs randomness

    Noam Nisan;Avi Wigderson

  • Fairplay—a secure two-party computation system

    Dahlia Malkhi;Noam Nisan;Benny Pinkas;Yaron Sella

  • Algebraic methods for interactive proof systems

    Carsten Lund;Lance Fortnow;Howard Karloff;Noam Nisan

  • Constant depth circuits, Fourier transform, and learnability

    Nathan Linial;Yishay Mansour;Noam Nisan

  • Combinatorial auctions with decreasing marginal utilities

    Benny Lehmann;Daniel J. Lehmann;Noam Nisan

  • Randomness is linear in space

    N. Nisan;D. Zuckerman

  • Bidding and allocation in combinatorial auctions

    Noam Nisan

  • FairplayMP: a system for secure multi-party computation

    Assaf Ben-David;Noam Nisan;Benny Pinkas

  • Pseudorandom generators for space-bounded computation

    Noam Nisan

  • Algorithmic mechanism design (extended abstract)

    Noam Nisan;Amir Ronen

  • Computationally feasible VCG mechanisms

    Noam Nisan;Amir Ronen

  • On the degree of Boolean functions as real polynomials

    Noam Nisan;Mario Szegedy

  • Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders

    Shahar Dobzinski;Noam Nisan;Michael Schapira

  • Truthful approximation mechanisms for restricted combinatorial auctions

    Ahuva Mu'alem;Noam Nisan

  • Quantum circuits with mixed states

    Dorit Aharonov;Alexei Kitaev;Noam Nisan

  • Communication Complexity: Index of Notation

    Eyal Kushilevitz;Noam Nisan

  • Psuedorandom Generators for Space-Bounded Computation

    Noam Nisan

Frequent Co-Authors

Avi Wigderson
Avi Wigderson Institute for Advanced Study
Shahar Dobzinski
Shahar Dobzinski Weizmann Institute of Science
Eyal Kushilevitz
Eyal Kushilevitz Technion – Israel Institute of Technology
Yishay Mansour
Yishay Mansour Tel Aviv University
Michael Schapira
Michael Schapira Hebrew University of Jerusalem
Michal Feldman
Michal Feldman Tel Aviv University
Tim Roughgarden
Tim Roughgarden Columbia University
Nathan Linial
Nathan Linial Hebrew University of Jerusalem
László Babai
László Babai University of Chicago
Oded Goldreich
Oded Goldreich Weizmann Institute of Science

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online degrees can open up numerous pathways in Computer Science and beyond. Many students start with foundational credentials like an associate degree online, which offers fast, flexible entry points into the tech workforce. These programs are ideal for those seeking quick upskilling or a step toward a bachelor’s degree.

For those interested in education or leadership roles, the shortest online edd programs provide an accelerated route to advanced expertise, with flexible pacing suitable for busy professionals.

Affordability is a top concern for many learners. Thankfully, there are affordable doctoral programs that offer high academic value at a lower cost, making it easier to reach the highest level of education without excessive debt.

Additionally, students from all backgrounds often consider the tech-side of commerce, with affordable online business degree options available. These can open doors in management, entrepreneurship, or tech-driven business roles.

Best Scientists Citing Noam Nisan

Trending Scientists