Madhu Sudan


Ontology type: schema:Person     


Person Info

NAME

Madhu

SURNAME

Sudan

Publications in SciGraph latest 50 shown

  • 2017-08-29 Communication with Contextual Uncertainty in COMPUTATIONAL COMPLEXITY
  • 2016-01-04 Deterministic Compression with Uncertain Priors in ALGORITHMICA
  • 2015-10-29 Sparse affine-invariant linear codes are locally testable in COMPUTATIONAL COMPLEXITY
  • 2013 Absolutely Sound Testing of Lifted Codes in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2012-12-18 2-Transitivity is Insufficient for Local Testability in COMPUTATIONAL COMPLEXITY
  • 2012 A New Upper Bound on the Query Complexity for Testing Generalized Reed-Muller codes in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2011-01-29 Kakeya-type sets in finite vector spaces in JOURNAL OF ALGEBRAIC COMBINATORICS
  • 2011 From Logarithmic Advice to Single-Bit Advice in STUDIES IN COMPLEXITY AND CRYPTOGRAPHY. MISCELLANEA ON THE INTERPLAY BETWEEN RANDOMNESS AND COMPUTATION
  • 2011 Limits on the Rate of Locally Testable Affine-Invariant Codes in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2011 On Sums of Locally Testable Affine Invariant Properties in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2010 Optimal Testing of Reed-Muller Codes in PROPERTY TESTING
  • 2010 Invariance in Property Testing in PROPERTY TESTING
  • 2010 Testing Linear-Invariant Non-linear Properties: A Short Report in PROPERTY TESTING
  • 2009 Succinct Representation of Codes with Applications to Testing in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2007-01-01 Amplifying Collision Resistance: A Complexity-Theoretic Treatment in ADVANCES IN CRYPTOLOGY - CRYPTO 2007
  • 2006-02 A Fuzzy Vault Scheme in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2006 Local Decoding and Testing for Homomorphisms in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2006 Robust Local Testability of Tensor Products of LDPC Codes in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2006 Modelling Errors and Recovery for Communication in LATIN 2006: THEORETICAL INFORMATICS
  • 2005 Optimal Error Correction Against Computationally Bounded Noise in THEORY OF CRYPTOGRAPHY
  • 2005-01 MacWilliams identities in RESONANCE
  • 2005 Distributed Computing with Imperfect Randomness in DISTRIBUTED COMPUTING
  • 2004 Robust Locally Testable Codes and Products of Codes in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2003-07 Improved Low-Degree Testing and its Applications in COMBINATORICA
  • 2003 Bounds on 2-Query Codeword Testing in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION.. ALGORITHMS AND TECHNIQUES
  • 2001-10-31 Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms in APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES
  • 2001-03-16 Small PCPs with Low Query Complexity in STACS 2001
  • 2000-12 Small PCPs with low query complexity in COMPUTATIONAL COMPLEXITY
  • 2000 List Decoding: Algorithms and Applications in THEORETICAL COMPUTER SCIENCE: EXPLORING NEW FRONTIERS OF THEORETICAL INFORMATICS
  • 2000 On Representations of Algebraic-Geometric Codes for List Decoding in ALGORITHMS - ESA 2000
  • 1999 Linear Consistency Testing in RANDOMIZATION, APPROXIMATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 1998-02 Approximating Minimum Feedback Sets and Multicuts in Directed Graphs in ALGORITHMICA
  • 1997 Algorithmic issues in coding theory in FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE
  • 1995 Approximating minimum feedback sets and multi-cuts in directed graphs in INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION
  • 1995 A geometric approach to betweenness in ALGORITHMS — ESA '95
  • 1994-01 On-line algorithms for locating checkpoints in ALGORITHMICA
  • 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.38142.3c", 
              "type": "Organization"
            }, 
            "isCurrent": true, 
            "type": "OrganizationRole"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.116068.8", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.481554.9", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.47840.3f", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.419815.0", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.429158.3", 
            "type": "Organization"
          }
        ], 
        "familyName": "Sudan", 
        "givenName": "Madhu", 
        "id": "sg:person.014663420265.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014663420265.17"
        ], 
        "sdDataset": "persons", 
        "sdDatePublished": "2021-11-01T19:33", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/person/person_905.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.014663420265.17'

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    26 TRIPLES      10 PREDICATES      16 URIs      7 LITERALS      2 BLANK NODES

    Subject Predicate Object
    1 sg:person.014663420265.17 schema:affiliation Nb5e40ab611b04f51aaf11a29353d6d8d
    2 grid-institutes:grid.116068.8
    3 grid-institutes:grid.419815.0
    4 grid-institutes:grid.429158.3
    5 grid-institutes:grid.47840.3f
    6 grid-institutes:grid.481554.9
    7 schema:familyName Sudan
    8 schema:givenName Madhu
    9 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014663420265.17
    10 schema:sdDatePublished 2021-11-01T19:33
    11 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    12 schema:sdPublisher N175c60b66a7b4e84acb71f292adfb3a3
    13 sgo:license sg:explorer/license/
    14 sgo:sdDataset persons
    15 rdf:type schema:Person
    16 N175c60b66a7b4e84acb71f292adfb3a3 schema:name Springer Nature - SN SciGraph project
    17 rdf:type schema:Organization
    18 Nb5e40ab611b04f51aaf11a29353d6d8d schema:affiliation grid-institutes:grid.38142.3c
    19 sgo:isCurrent true
    20 rdf:type schema:OrganizationRole
    21 grid-institutes:grid.116068.8 schema:Organization
    22 grid-institutes:grid.38142.3c schema:Organization
    23 grid-institutes:grid.419815.0 schema:Organization
    24 grid-institutes:grid.429158.3 schema:Organization
    25 grid-institutes:grid.47840.3f schema:Organization
    26 grid-institutes:grid.481554.9 schema:Organization
     




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


    ...