2014-08
AUTHORS ABSTRACTWe develop a new multi-scale framework flexible enough to solve a number of problems involving embedding random sequences into random sequences. Grimmett et al. (Random Str Algorithm 37(1):85–99, 2010) asked whether there exists an increasing M-Lipschitz embedding from one i.i.d. Bernoulli sequence into an independent copy with positive probability. We give a positive answer for large enough M. A closely related problem is to show that two independent Poisson processes on R are roughly isometric (or quasi-isometric). Our approach also applies in this case answering a conjecture of Szegedy and of Peled (Ann Appl Probab 20:462–494, 2010). Our theorem also gives a new proof to Winkler’s compatible sequences problem. Our approach does not explicitly depend on the particular geometry of the problems and we believe it will be applicable to a range of multi-scale and random embedding problems. More... »
PAGES721-775
http://scigraph.springernature.com/pub.10.1007/s00440-013-0519-7
DOIhttp://dx.doi.org/10.1007/s00440-013-0519-7
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1006159664
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/0101",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Pure Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Mathematical Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "University of California, Berkeley",
"id": "https://www.grid.ac/institutes/grid.47840.3f",
"name": [
"Department of Statistics, University of California, Berkeley, USA"
],
"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": "University of California, Berkeley",
"id": "https://www.grid.ac/institutes/grid.47840.3f",
"name": [
"Department of Statistics, University of California, Berkeley, 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": "https://doi.org/10.1002/rsa.20368",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004468934"
],
"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.1515/9781400881550-016",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017088614"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/cpa.21486",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017316975"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1017/s0963548304006340",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017411398"
],
"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"
},
{
"id": "https://doi.org/10.1239/jap/1324046024",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064442596"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2969/jmsj/03730391",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1070931278"
],
"type": "CreativeWork"
}
],
"datePublished": "2014-08",
"datePublishedReg": "2014-08-01",
"description": "We develop a new multi-scale framework flexible enough to solve a number of problems involving embedding random sequences into random sequences. Grimmett et al. (Random Str Algorithm 37(1):85\u201399, 2010) asked whether there exists an increasing M-Lipschitz embedding from one i.i.d. Bernoulli sequence into an independent copy with positive probability. We give a positive answer for large enough M. A closely related problem is to show that two independent Poisson processes on R are roughly isometric (or quasi-isometric). Our approach also applies in this case answering a conjecture of Szegedy and of Peled (Ann Appl Probab 20:462\u2013494, 2010). Our theorem also gives a new proof to Winkler\u2019s compatible sequences problem. Our approach does not explicitly depend on the particular geometry of the problems and we believe it will be applicable to a range of multi-scale and random embedding problems.",
"genre": "research_article",
"id": "sg:pub.10.1007/s00440-013-0519-7",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1053886",
"issn": [
"0178-8051",
"1432-2064"
],
"name": "Probability Theory and Related Fields",
"type": "Periodical"
},
{
"issueNumber": "3-4",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "159"
}
],
"name": "Lipschitz embeddings of random sequences",
"pagination": "721-775",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"1d577ce407149545ab5cf714f5a710a9559a00dafc36c64cdb45e18bd8750702"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s00440-013-0519-7"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1006159664"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s00440-013-0519-7",
"https://app.dimensions.ai/details/publication/pub.1006159664"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T09:50",
"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/0000000347_0000000347/records_89786_00000000.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs00440-013-0519-7"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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-013-0519-7'
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-013-0519-7'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00440-013-0519-7'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00440-013-0519-7'
This table displays all metadata directly associated to this object as RDF triples.
129 TRIPLES
21 PREDICATES
47 URIs
19 LITERALS
7 BLANK NODES