Lipschitz embeddings of random fields View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2018-12

AUTHORS

Riddhipratim Basu, Vladas Sidoravicius, Allan Sly

ABSTRACT

We consider the problem of embedding one i.i.d. collection of Bernoulli random variables indexed by Zd into an independent copy in an injective M-Lipschitz manner. For the case d=1, it was shown in Basu and Sly (Probab Theory Relat Fields 159:721–775, 2014) to be possible almost surely for sufficiently large M. In this paper we provide a multi-scale argument extending this result to higher dimensions. More... »

PAGES

1-59

References to SciGraph publications

  • 2000-08. Dependent percolation in two dimensions in PROBABILITY THEORY AND RELATED FIELDS
  • 2014-08. Lipschitz embeddings of random sequences in PROBABILITY THEORY AND RELATED FIELDS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00440-017-0826-5

    DOI

    http://dx.doi.org/10.1007/s00440-017-0826-5

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1100466808


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    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", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Tata Institute of Fundamental Research", 
              "id": "https://www.grid.ac/institutes/grid.22401.35", 
              "name": [
                "International Centre for Theoretical Sciences, Tata Institute of Fundamental Research, Bangalore, India"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Basu", 
            "givenName": "Riddhipratim", 
            "id": "sg:person.010345577447.82", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010345577447.82"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "New York University Shanghai", 
              "id": "https://www.grid.ac/institutes/grid.449457.f", 
              "name": [
                "Courant Institute of Mathematical Sciences, New York, NY, USA", 
                "NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai, Shanghai, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sidoravicius", 
            "givenName": "Vladas", 
            "id": "sg:person.01034760507.21", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01034760507.21"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Princeton University", 
              "id": "https://www.grid.ac/institutes/grid.16750.35", 
              "name": [
                "Department of Mathematics, Princeton University, Princeton, NJ, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sly", 
            "givenName": "Allan", 
            "id": "sg:person.015324560743.66", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015324560743.66"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s00440-013-0519-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006159664", 
              "https://doi.org/10.1007/s00440-013-0519-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00440-013-0519-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006159664", 
              "https://doi.org/10.1007/s00440-013-0519-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/pl00008732", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008559166", 
              "https://doi.org/10.1007/pl00008732"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.spa.2014.07.022", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014061012"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/rsa.20551", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018094785"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9781139107174.018", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019469559"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/ejp.v6-77", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025303499"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/rsa.20312", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027107299"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/rsa.20312", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027107299"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/(sici)1098-2418(200001)16:1<58::aid-rsa5>3.0.co;2-e", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029297237"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0406029", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062844776"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/09-aap624", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064390607"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/10-aihp403", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064391269"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/10-aop615", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064391469"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/ecp.v15-1521", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064396016"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/ejp.v15-804", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064396782"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/ejp.v3-32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064397379"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/aop/1176988173", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064403483"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-12", 
        "datePublishedReg": "2018-12-01", 
        "description": "We consider the problem of embedding one i.i.d. collection of Bernoulli random variables indexed by Zd into an independent copy in an injective M-Lipschitz manner. For the case d=1, it was shown in Basu and Sly (Probab Theory Relat Fields 159:721\u2013775, 2014) to be possible almost surely for sufficiently large M. In this paper we provide a multi-scale argument extending this result to higher dimensions.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00440-017-0826-5", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.3494592", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1053886", 
            "issn": [
              "0178-8051", 
              "1432-2064"
            ], 
            "name": "Probability Theory and Related Fields", 
            "type": "Periodical"
          }
        ], 
        "name": "Lipschitz embeddings of random fields", 
        "pagination": "1-59", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "e5430b1cafac6ad29c2274dbc4d8cb5ada6a88be662b8a8032f1cb55619f29ff"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00440-017-0826-5"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1100466808"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00440-017-0826-5", 
          "https://app.dimensions.ai/details/publication/pub.1100466808"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T22:27", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8690_00000493.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00440-017-0826-5"
      }
    ]
     

    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/pub.10.1007/s00440-017-0826-5'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00440-017-0826-5'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00440-017-0826-5'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00440-017-0826-5'


     

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

    128 TRIPLES      21 PREDICATES      41 URIs      17 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00440-017-0826-5 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Nff1db6a1da364a9799d5b126d72c0967
    4 schema:citation sg:pub.10.1007/pl00008732
    5 sg:pub.10.1007/s00440-013-0519-7
    6 https://doi.org/10.1002/(sici)1098-2418(200001)16:1<58::aid-rsa5>3.0.co;2-e
    7 https://doi.org/10.1002/rsa.20312
    8 https://doi.org/10.1002/rsa.20551
    9 https://doi.org/10.1016/j.spa.2014.07.022
    10 https://doi.org/10.1017/cbo9781139107174.018
    11 https://doi.org/10.1137/0406029
    12 https://doi.org/10.1214/09-aap624
    13 https://doi.org/10.1214/10-aihp403
    14 https://doi.org/10.1214/10-aop615
    15 https://doi.org/10.1214/aop/1176988173
    16 https://doi.org/10.1214/ecp.v15-1521
    17 https://doi.org/10.1214/ejp.v15-804
    18 https://doi.org/10.1214/ejp.v3-32
    19 https://doi.org/10.1214/ejp.v6-77
    20 schema:datePublished 2018-12
    21 schema:datePublishedReg 2018-12-01
    22 schema:description We consider the problem of embedding one i.i.d. collection of Bernoulli random variables indexed by Zd into an independent copy in an injective M-Lipschitz manner. For the case d=1, it was shown in Basu and Sly (Probab Theory Relat Fields 159:721–775, 2014) to be possible almost surely for sufficiently large M. In this paper we provide a multi-scale argument extending this result to higher dimensions.
    23 schema:genre research_article
    24 schema:inLanguage en
    25 schema:isAccessibleForFree true
    26 schema:isPartOf sg:journal.1053886
    27 schema:name Lipschitz embeddings of random fields
    28 schema:pagination 1-59
    29 schema:productId N067d92c6d8aa4627b2642df221db4b67
    30 N35667adc45224c26985679f39ae2d490
    31 Nea4d8120820b47a0be551f576927612f
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100466808
    33 https://doi.org/10.1007/s00440-017-0826-5
    34 schema:sdDatePublished 2019-04-10T22:27
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher N3a64bd4168814ce1af000cfa28406078
    37 schema:url http://link.springer.com/10.1007/s00440-017-0826-5
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset articles
    40 rdf:type schema:ScholarlyArticle
    41 N067d92c6d8aa4627b2642df221db4b67 schema:name dimensions_id
    42 schema:value pub.1100466808
    43 rdf:type schema:PropertyValue
    44 N3011bf05e7c44e17a1272098a35771dd rdf:first sg:person.01034760507.21
    45 rdf:rest N50e5b6d33632409bb877c12a35cc9a29
    46 N35667adc45224c26985679f39ae2d490 schema:name readcube_id
    47 schema:value e5430b1cafac6ad29c2274dbc4d8cb5ada6a88be662b8a8032f1cb55619f29ff
    48 rdf:type schema:PropertyValue
    49 N3a64bd4168814ce1af000cfa28406078 schema:name Springer Nature - SN SciGraph project
    50 rdf:type schema:Organization
    51 N50e5b6d33632409bb877c12a35cc9a29 rdf:first sg:person.015324560743.66
    52 rdf:rest rdf:nil
    53 Nea4d8120820b47a0be551f576927612f schema:name doi
    54 schema:value 10.1007/s00440-017-0826-5
    55 rdf:type schema:PropertyValue
    56 Nff1db6a1da364a9799d5b126d72c0967 rdf:first sg:person.010345577447.82
    57 rdf:rest N3011bf05e7c44e17a1272098a35771dd
    58 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    59 schema:name Information and Computing Sciences
    60 rdf:type schema:DefinedTerm
    61 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    62 schema:name Artificial Intelligence and Image Processing
    63 rdf:type schema:DefinedTerm
    64 sg:grant.3494592 http://pending.schema.org/fundedItem sg:pub.10.1007/s00440-017-0826-5
    65 rdf:type schema:MonetaryGrant
    66 sg:journal.1053886 schema:issn 0178-8051
    67 1432-2064
    68 schema:name Probability Theory and Related Fields
    69 rdf:type schema:Periodical
    70 sg:person.010345577447.82 schema:affiliation https://www.grid.ac/institutes/grid.22401.35
    71 schema:familyName Basu
    72 schema:givenName Riddhipratim
    73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010345577447.82
    74 rdf:type schema:Person
    75 sg:person.01034760507.21 schema:affiliation https://www.grid.ac/institutes/grid.449457.f
    76 schema:familyName Sidoravicius
    77 schema:givenName Vladas
    78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01034760507.21
    79 rdf:type schema:Person
    80 sg:person.015324560743.66 schema:affiliation https://www.grid.ac/institutes/grid.16750.35
    81 schema:familyName Sly
    82 schema:givenName Allan
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015324560743.66
    84 rdf:type schema:Person
    85 sg:pub.10.1007/pl00008732 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008559166
    86 https://doi.org/10.1007/pl00008732
    87 rdf:type schema:CreativeWork
    88 sg:pub.10.1007/s00440-013-0519-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006159664
    89 https://doi.org/10.1007/s00440-013-0519-7
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1002/(sici)1098-2418(200001)16:1<58::aid-rsa5>3.0.co;2-e schema:sameAs https://app.dimensions.ai/details/publication/pub.1029297237
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1002/rsa.20312 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027107299
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1002/rsa.20551 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018094785
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1016/j.spa.2014.07.022 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014061012
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1017/cbo9781139107174.018 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019469559
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1137/0406029 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844776
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1214/09-aap624 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064390607
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1214/10-aihp403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064391269
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1214/10-aop615 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064391469
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1214/aop/1176988173 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064403483
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1214/ecp.v15-1521 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064396016
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1214/ejp.v15-804 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064396782
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1214/ejp.v3-32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064397379
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1214/ejp.v6-77 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025303499
    118 rdf:type schema:CreativeWork
    119 https://www.grid.ac/institutes/grid.16750.35 schema:alternateName Princeton University
    120 schema:name Department of Mathematics, Princeton University, Princeton, NJ, USA
    121 rdf:type schema:Organization
    122 https://www.grid.ac/institutes/grid.22401.35 schema:alternateName Tata Institute of Fundamental Research
    123 schema:name International Centre for Theoretical Sciences, Tata Institute of Fundamental Research, Bangalore, India
    124 rdf:type schema:Organization
    125 https://www.grid.ac/institutes/grid.449457.f schema:alternateName New York University Shanghai
    126 schema:name Courant Institute of Mathematical Sciences, New York, NY, USA
    127 NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai, Shanghai, China
    128 rdf:type schema:Organization
     




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


    ...