Noam Nisan


Ontology type: schema:Person     


Person Info

NAME

Noam

SURNAME

Nisan

Publications in SciGraph latest 50 shown

  • 2022-09-14 Complexity of Public Goods Games on Graphs in ALGORITHMIC GAME THEORY
  • 2022-01-20 Beyond Pigouvian Taxes: A Worst Case Analysis in WEB AND INTERNET ECONOMICS
  • 2021-08-11 On the effectiveness of tracking and testing in SEIR models for improving health vs. economy trade-offs in SCIENTIFIC REPORTS
  • 2019-11-16 Complexity and Simplicity in Economic Design in THE FUTURE OF ECONOMIC DESIGN
  • 2016-12-11 Correlated and Coarse Equilibria of Single-Item Auctions in WEB AND INTERNET ECONOMICS
  • 2014 Sampling and Representation Complexity of Revenue Maximization in WEB AND INTERNET ECONOMICS
  • 2012 The AND-OR Game: Equilibrium Characterization in INTERNET AND NETWORK ECONOMICS
  • 2012 Incentive Compatible Two Player Cake Cutting in INTERNET AND NETWORK ECONOMICS
  • 2011-11-16 Limitations of VCG-based mechanisms in COMBINATORICA
  • 2011 On Yao’s XOR-Lemma in STUDIES IN COMPLEXITY AND CRYPTOGRAPHY. MISCELLANEA ON THE INTERPLAY BETWEEN RANDOMNESS AND COMPUTATION
  • 2011 On Constructing 1-1 One-Way Functions in STUDIES IN COMPLEXITY AND CRYPTOGRAPHY. MISCELLANEA ON THE INTERPLAY BETWEEN RANDOMNESS AND COMPUTATION
  • 2009 Google’s Auction for TV Ads in ALGORITHMS - ESA 2009
  • 2009 Free-Riding and Free-Labor in Combinatorial Agency in ALGORITHMIC GAME THEORY
  • 2009 A Modular Approach to Roberts’ Theorem in ALGORITHMIC GAME THEORY
  • 2009 Google’s Auction for TV Ads in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2008-08-27 Two simplified proofs for Roberts’ theorem in SOCIAL CHOICE AND WELFARE
  • 2008 Asynchronous Best-Reply Dynamics in INTERNET AND NETWORK ECONOMICS
  • 2006 Mixed Strategies in Combinatorial Agency in INTERNET AND NETWORK ECONOMICS
  • 2003 Multi-player and Multi-round Auctions with Severely Bounded Communication in ALGORITHMS - ESA 2003
  • 2002-06-25 The Communication Complexity of Approximate Set Packing and Covering in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2001-12 Errata for: "On randomized one-round communication complexity" in COMPUTATIONAL COMPLEXITY
  • 1999-06 On Randomized One-round Communication Complexity in COMPUTATIONAL COMPLEXITY
  • 1999 Algorithms for Selfish Agents in STACS 99
  • 1996-09 Lower bounds on arithmetic circuits via partial derivatives in COMPUTATIONAL COMPLEXITY
  • 1995-12 On rank vs. communication complexity in COMBINATORICA
  • 1994-12 On the degree of boolean functions as real polynomials in COMPUTATIONAL COMPLEXITY
  • 1994-03 RL SC in COMPUTATIONAL COMPLEXITY
  • 1993-12 BPP has subexponential time simulations unlessEXPTIME has publishable proofs in COMPUTATIONAL COMPLEXITY
  • 1992-12 Pseudorandom generators for space-bounded computation in COMBINATORICA
  • 1991-03 Pseudorandom bits for constant depth circuits in COMBINATORICA
  • 1990-12 Approximate Inclusion-Exclusion in COMBINATORICA
  • 1989-01 On the cover time of random walks on graphs in JOURNAL OF THEORETICAL PROBABILITY
  • 1989 On dice and coins: models of computation for random generation in AUTOMATA, LANGUAGES AND PROGRAMMING
  • JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "affiliation": [
          {
            "affiliation": {
              "id": "http://www.grid.ac/institutes/grid.9619.7", 
              "type": "Organization"
            }, 
            "isCurrent": true, 
            "type": "OrganizationRole"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.419815.0", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.410441.4", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.21166.32", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.47840.3f", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.13992.30", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.39953.35", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.19006.3e", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.511200.7", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.116068.8", 
            "type": "Organization"
          }
        ], 
        "familyName": "Nisan", 
        "givenName": "Noam", 
        "id": "sg:person.015566427161.36", 
        "identifier": [
          {
            "name": "orcid_id", 
            "type": "PropertyValue", 
            "value": "0000-0003-3106-6304"
          }
        ], 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015566427161.36", 
          "https://orcid.org/0000-0003-3106-6304"
        ], 
        "sdDataset": "persons", 
        "sdDatePublished": "2022-12-01T07:13", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/person/person_694.jsonl", 
        "type": "Person"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/person.015566427161.36'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/person.015566427161.36'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/person.015566427161.36'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/person.015566427161.36'


     

    This table displays all metadata directly associated to this object as RDF triples.

    39 TRIPLES      11 PREDICATES      22 URIs      8 LITERALS      3 BLANK NODES

    Subject Predicate Object
    1 sg:person.015566427161.36 schema:affiliation N45d0aa8ed05f455a8112cdab7ceeb238
    2 grid-institutes:grid.116068.8
    3 grid-institutes:grid.13992.30
    4 grid-institutes:grid.19006.3e
    5 grid-institutes:grid.21166.32
    6 grid-institutes:grid.39953.35
    7 grid-institutes:grid.410441.4
    8 grid-institutes:grid.419815.0
    9 grid-institutes:grid.47840.3f
    10 grid-institutes:grid.511200.7
    11 schema:familyName Nisan
    12 schema:givenName Noam
    13 schema:identifier Ne336b4e312914417b3f55b848c612880
    14 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015566427161.36
    15 https://orcid.org/0000-0003-3106-6304
    16 schema:sdDatePublished 2022-12-01T07:13
    17 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    18 schema:sdPublisher N63b5723614cd46988e2c4ba9a6385df8
    19 sgo:license sg:explorer/license/
    20 sgo:sdDataset persons
    21 rdf:type schema:Person
    22 N45d0aa8ed05f455a8112cdab7ceeb238 schema:affiliation grid-institutes:grid.9619.7
    23 sgo:isCurrent true
    24 rdf:type schema:OrganizationRole
    25 N63b5723614cd46988e2c4ba9a6385df8 schema:name Springer Nature - SN SciGraph project
    26 rdf:type schema:Organization
    27 Ne336b4e312914417b3f55b848c612880 schema:name orcid_id
    28 schema:value 0000-0003-3106-6304
    29 rdf:type schema:PropertyValue
    30 grid-institutes:grid.116068.8 schema:Organization
    31 grid-institutes:grid.13992.30 schema:Organization
    32 grid-institutes:grid.19006.3e schema:Organization
    33 grid-institutes:grid.21166.32 schema:Organization
    34 grid-institutes:grid.39953.35 schema:Organization
    35 grid-institutes:grid.410441.4 schema:Organization
    36 grid-institutes:grid.419815.0 schema:Organization
    37 grid-institutes:grid.47840.3f schema:Organization
    38 grid-institutes:grid.511200.7 schema:Organization
    39 grid-institutes:grid.9619.7 schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...