David P Woodruff


Ontology type: schema:Person     


Person Info

NAME

David P

SURNAME

Woodruff

Publications in SciGraph latest 50 shown

  • 2022-04-29 A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World in RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY
  • 2020-03-04 Sketching algorithms for genomic data analysis and querying in a secure enclave in NATURE METHODS
  • 2018-12-07 Frequency Moments in ENCYCLOPEDIA OF DATABASE SYSTEMS
  • 2016-12-23 Frequency Moments in ENCYCLOPEDIA OF DATABASE SYSTEMS
  • 2016-09-26 True Randomness from Big Data in SCIENTIFIC REPORTS
  • 2016-07-05 Guest Editorial for Information Complexity and Applications in ALGORITHMICA
  • 2016-05-19 Certifying Equality With Limited Interaction in ALGORITHMICA
  • 2015-06-20 Amplification of One-Way Information Complexity via Codes and Noise Sensitivity in AUTOMATA, LANGUAGES, AND PROGRAMMING
  • 2015-06-20 The Simultaneous Communication of Disjointness with Applications to Data Streams in AUTOMATA, LANGUAGES, AND PROGRAMMING
  • 2015-02-18 Space-Efficient Estimation of Statistics Over Sub-Sampled Streams in ALGORITHMICA
  • 2014-08-06 A General Method for Estimating Correlated Aggregates Over a Data Stream in ALGORITHMICA
  • 2014-05-05 When distributed computation is communication expensive in DISTRIBUTED COMPUTING
  • 2014-02-08 Steiner transitive-closure spanners of low-dimensional posets in COMBINATORICA
  • 2014 On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model in DISTRIBUTED COMPUTING
  • 2013 A Tight Lower Bound for High Frequency Moment Estimation with Small Error in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2013 When Distributed Computation Is Communication Expensive in DISTRIBUTED COMPUTING
  • 2012-07-12 A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field in JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
  • 2012 On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2011 Streaming Algorithms with One-Sided Estimation in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2011 Optimal Random Sampling from Distributed Streams Revisited in DISTRIBUTED COMPUTING
  • 2011 Steiner Transitive-Closure Spanners of Low-Dimensional Posets in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2011 Tolerant Algorithms in ALGORITHMS – ESA 2011
  • 2010 Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2010 Additive Spanners in Nearly Quadratic Time in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2010 A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2009 Frequency Moments in ENCYCLOPEDIA OF DATABASE SYSTEMS
  • 2008-01-01 Corruption and Recovery-Efficient Locally Decodable Codes in APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2007 Revisiting the Efficiency of Malicious Two-Party Computation in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2007
  • 2006 Polylogarithmic Private Approximations and Efficient Matching in THEORY OF CRYPTOGRAPHY
  • 2006 Fast Algorithms for the Free Riders Problem in Broadcast Encryption in ADVANCES IN CRYPTOLOGY - CRYPTO 2006
  • 2006 Better Approximations for the Minimum Common Integer Partition Problem in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • 2005 Practical Cryptography in High Dimensional Tori in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2005
  • 2004 Asymptotically Optimal Communication for Torus-Based Cryptography in ADVANCES IN CRYPTOLOGY – CRYPTO 2004
  • 2002-04-29 Cryptography in an Unbounded Computational Model in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2002
  • 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.147455.6", 
              "type": "Organization"
            }, 
            "isCurrent": true, 
            "type": "OrganizationRole"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.116068.8", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.410484.d", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.481551.c", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.12527.33", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.5675.1", 
            "type": "Organization"
          }, 
          {
            "id": "http://www.grid.ac/institutes/grid.481554.9", 
            "type": "Organization"
          }
        ], 
        "familyName": "Woodruff", 
        "givenName": "David P", 
        "id": "sg:person.012727410605.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012727410605.86"
        ], 
        "sdDataset": "persons", 
        "sdDatePublished": "2022-09-02T16:34", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/person/person_739.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.012727410605.86'

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    28 TRIPLES      10 PREDICATES      17 URIs      7 LITERALS      2 BLANK NODES

    Subject Predicate Object
    1 sg:person.012727410605.86 schema:affiliation N334393350b024a71ad4f303acb2e5219
    2 grid-institutes:grid.116068.8
    3 grid-institutes:grid.12527.33
    4 grid-institutes:grid.410484.d
    5 grid-institutes:grid.481551.c
    6 grid-institutes:grid.481554.9
    7 grid-institutes:grid.5675.1
    8 schema:familyName Woodruff
    9 schema:givenName David P
    10 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012727410605.86
    11 schema:sdDatePublished 2022-09-02T16:34
    12 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    13 schema:sdPublisher N9b853a71a04748d28e8d13da03e35573
    14 sgo:license sg:explorer/license/
    15 sgo:sdDataset persons
    16 rdf:type schema:Person
    17 N334393350b024a71ad4f303acb2e5219 schema:affiliation grid-institutes:grid.147455.6
    18 sgo:isCurrent true
    19 rdf:type schema:OrganizationRole
    20 N9b853a71a04748d28e8d13da03e35573 schema:name Springer Nature - SN SciGraph project
    21 rdf:type schema:Organization
    22 grid-institutes:grid.116068.8 schema:Organization
    23 grid-institutes:grid.12527.33 schema:Organization
    24 grid-institutes:grid.147455.6 schema:Organization
    25 grid-institutes:grid.410484.d schema:Organization
    26 grid-institutes:grid.481551.c schema:Organization
    27 grid-institutes:grid.481554.9 schema:Organization
    28 grid-institutes:grid.5675.1 schema:Organization
     




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


    ...