Utilizing Geometric Anomalies of High Dimension: When Complexity Makes Computation Easier View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1997

AUTHORS

Paul C. Kainen

ABSTRACT

Just as a busy kitchen can be more efficient than an idle one, Kleinrock showed 35 years ago that heavily used networks admit simple heuristic approximations with excellent quantitative accuracy. We describe a number of different examples in which having many parameters actually facilitates computation and we suggest connections with geometric phenomena in high-dimensional spaces. It seems that in several interesting and quite general situations, dimensionality may be a blessing in disguise provided that some suitable form of computing is used which can deal with it. More... »

PAGES

283-294

References to SciGraph publications

Book

TITLE

Computer Intensive Methods in Control and Signal Processing

ISBN

978-1-4612-7373-8
978-1-4612-1996-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4612-1996-5_18

DOI

http://dx.doi.org/10.1007/978-1-4612-1996-5_18

DIMENSIONS

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


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/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied 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": [
      {
        "familyName": "Kainen", 
        "givenName": "Paul C.", 
        "id": "sg:person.013607306243.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013607306243.38"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf01759043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002569394", 
          "https://doi.org/10.1007/bf01759043"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01759043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002569394", 
          "https://doi.org/10.1007/bf01759043"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1017906081", 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1017906081", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02757279", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023422744", 
          "https://doi.org/10.1007/bf02757279"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0893-9659(93)90023-g", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026822635"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.256500", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061098999"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.256500", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061098999"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.256500", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061098999"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0203025", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062841239"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/1038053", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062864023"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1152/jn.1995.74.2.905", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1082374958"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1997", 
    "datePublishedReg": "1997-01-01", 
    "description": "Just as a busy kitchen can be more efficient than an idle one, Kleinrock showed 35 years ago that heavily used networks admit simple heuristic approximations with excellent quantitative accuracy. We describe a number of different examples in which having many parameters actually facilitates computation and we suggest connections with geometric phenomena in high-dimensional spaces. It seems that in several interesting and quite general situations, dimensionality may be a blessing in disguise provided that some suitable form of computing is used which can deal with it.", 
    "editor": [
      {
        "familyName": "K\u00e1rn\u00fd", 
        "givenName": "Miroslav", 
        "type": "Person"
      }, 
      {
        "familyName": "Warwick", 
        "givenName": "Kevin", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-4612-1996-5_18", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-1-4612-7373-8", 
        "978-1-4612-1996-5"
      ], 
      "name": "Computer Intensive Methods in Control and Signal Processing", 
      "type": "Book"
    }, 
    "name": "Utilizing Geometric Anomalies of High Dimension: When Complexity Makes Computation Easier", 
    "pagination": "283-294", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1006413942"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4612-1996-5_18"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "1e8d5abd81306ad7baff08c9e13d2a380b466bbbb69126ad87d9398fa8fd2332"
        ]
      }
    ], 
    "publisher": {
      "location": "Boston, MA", 
      "name": "Birkh\u00e4user Boston", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4612-1996-5_18", 
      "https://app.dimensions.ai/details/publication/pub.1006413942"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:53", 
    "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/0000000368_0000000368/records_78970_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-1-4612-1996-5_18"
  }
]
 

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/978-1-4612-1996-5_18'

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/978-1-4612-1996-5_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4612-1996-5_18'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4612-1996-5_18'


 

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

91 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4612-1996-5_18 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author Nc0702f4d7e684cae89df9c95702ac61b
4 schema:citation sg:pub.10.1007/bf01759043
5 sg:pub.10.1007/bf02757279
6 https://app.dimensions.ai/details/publication/pub.1017906081
7 https://doi.org/10.1016/0893-9659(93)90023-g
8 https://doi.org/10.1109/18.256500
9 https://doi.org/10.1137/0203025
10 https://doi.org/10.1137/1038053
11 https://doi.org/10.1152/jn.1995.74.2.905
12 schema:datePublished 1997
13 schema:datePublishedReg 1997-01-01
14 schema:description Just as a busy kitchen can be more efficient than an idle one, Kleinrock showed 35 years ago that heavily used networks admit simple heuristic approximations with excellent quantitative accuracy. We describe a number of different examples in which having many parameters actually facilitates computation and we suggest connections with geometric phenomena in high-dimensional spaces. It seems that in several interesting and quite general situations, dimensionality may be a blessing in disguise provided that some suitable form of computing is used which can deal with it.
15 schema:editor Nd183934fccab4143826a223c4f932223
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree true
19 schema:isPartOf N3111eabc4386455495406410fb398cc4
20 schema:name Utilizing Geometric Anomalies of High Dimension: When Complexity Makes Computation Easier
21 schema:pagination 283-294
22 schema:productId N331154866352482b8364c654aa4f32ea
23 N649eb3a99ed7458b8b083e4cdae148d0
24 N6e4d21daa9a44ad5924db407807ff45c
25 schema:publisher Nc2e5e3b1792e41f3a8e7940d7c04a7b9
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006413942
27 https://doi.org/10.1007/978-1-4612-1996-5_18
28 schema:sdDatePublished 2019-04-16T08:53
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher Nd8e5fd0cc5c9422387845d53710610d7
31 schema:url https://link.springer.com/10.1007%2F978-1-4612-1996-5_18
32 sgo:license sg:explorer/license/
33 sgo:sdDataset chapters
34 rdf:type schema:Chapter
35 N19ba7a3910484dc3a9b518a7c8c46387 schema:familyName Warwick
36 schema:givenName Kevin
37 rdf:type schema:Person
38 N3111eabc4386455495406410fb398cc4 schema:isbn 978-1-4612-1996-5
39 978-1-4612-7373-8
40 schema:name Computer Intensive Methods in Control and Signal Processing
41 rdf:type schema:Book
42 N331154866352482b8364c654aa4f32ea schema:name readcube_id
43 schema:value 1e8d5abd81306ad7baff08c9e13d2a380b466bbbb69126ad87d9398fa8fd2332
44 rdf:type schema:PropertyValue
45 N47dd1d0419d04f9fa0e637b264d42c8c rdf:first N19ba7a3910484dc3a9b518a7c8c46387
46 rdf:rest rdf:nil
47 N649eb3a99ed7458b8b083e4cdae148d0 schema:name doi
48 schema:value 10.1007/978-1-4612-1996-5_18
49 rdf:type schema:PropertyValue
50 N674e9440d0bf4fe19258ec272917f593 schema:familyName Kárný
51 schema:givenName Miroslav
52 rdf:type schema:Person
53 N6e4d21daa9a44ad5924db407807ff45c schema:name dimensions_id
54 schema:value pub.1006413942
55 rdf:type schema:PropertyValue
56 Nc0702f4d7e684cae89df9c95702ac61b rdf:first sg:person.013607306243.38
57 rdf:rest rdf:nil
58 Nc2e5e3b1792e41f3a8e7940d7c04a7b9 schema:location Boston, MA
59 schema:name Birkhäuser Boston
60 rdf:type schema:Organisation
61 Nd183934fccab4143826a223c4f932223 rdf:first N674e9440d0bf4fe19258ec272917f593
62 rdf:rest N47dd1d0419d04f9fa0e637b264d42c8c
63 Nd8e5fd0cc5c9422387845d53710610d7 schema:name Springer Nature - SN SciGraph project
64 rdf:type schema:Organization
65 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
66 schema:name Mathematical Sciences
67 rdf:type schema:DefinedTerm
68 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
69 schema:name Applied Mathematics
70 rdf:type schema:DefinedTerm
71 sg:person.013607306243.38 schema:familyName Kainen
72 schema:givenName Paul C.
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013607306243.38
74 rdf:type schema:Person
75 sg:pub.10.1007/bf01759043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002569394
76 https://doi.org/10.1007/bf01759043
77 rdf:type schema:CreativeWork
78 sg:pub.10.1007/bf02757279 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023422744
79 https://doi.org/10.1007/bf02757279
80 rdf:type schema:CreativeWork
81 https://app.dimensions.ai/details/publication/pub.1017906081 schema:CreativeWork
82 https://doi.org/10.1016/0893-9659(93)90023-g schema:sameAs https://app.dimensions.ai/details/publication/pub.1026822635
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1109/18.256500 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061098999
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1137/0203025 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841239
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1137/1038053 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062864023
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1152/jn.1995.74.2.905 schema:sameAs https://app.dimensions.ai/details/publication/pub.1082374958
91 rdf:type schema:CreativeWork
 




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


...