Ontology type: schema:ScholarlyArticle
2005-12
AUTHORSP. C. Kainen, V. K??rkov??, M. Sanguineti
ABSTRACTApproximate solution of optimization tasks that can be formalized as minimization of error functionals over admissible sets computable by variable-basis functions (i.e., linear combinations of n-tuples of functions from a given basis) is investigated. Estimates of rates of decrease of infima of such functionals over sets formed by linear combinations of increasing number n of elements of the bases are derived, for the case in which such admissible sets consist of Boolean functions. The results are applied to target sets of various types (e.g., sets containing functions representable either by linear combinations of a ???small??? number of generalized parities or by ???small??? decision trees and sets satisfying smoothness conditions defined in terms of Sobolev norms). More... »
PAGES355-368
http://scigraph.springernature.com/pub.10.1007/s10852-005-1625-z
DOIhttp://dx.doi.org/10.1007/s10852-005-1625-z
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1003613650
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/0103",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Numerical and Computational 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": "Georgetown University",
"id": "https://www.grid.ac/institutes/grid.213910.8",
"name": [
"Department of Mathematics, Georgetown University, 20057-1233, Washington, DC, USA"
],
"type": "Organization"
},
"familyName": "Kainen",
"givenName": "P. C.",
"id": "sg:person.013607306243.38",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013607306243.38"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Institute of Computer Science",
"id": "https://www.grid.ac/institutes/grid.448092.3",
"name": [
"Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vod??renskou v?????? 2, 182 07, Prague 8, Czech Republic"
],
"type": "Organization"
},
"familyName": "K??rkov??",
"givenName": "V.",
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Genoa",
"id": "https://www.grid.ac/institutes/grid.5606.5",
"name": [
"Department of Communications, Computer, and System Sciences (DIST), University of Genoa, Via Opera Pia 13, 16145, Genova, Italy"
],
"type": "Organization"
},
"familyName": "Sanguineti",
"givenName": "M.",
"id": "sg:person.0677746435.25",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0677746435.25"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/bf02678464",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007387870",
"https://doi.org/10.1007/bf02678464"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02678464",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007387870",
"https://doi.org/10.1007/bf02678464"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4612-1996-5_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008720603",
"https://doi.org/10.1007/978-1-4612-1996-5_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4612-1996-5_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008720603",
"https://doi.org/10.1007/978-1-4612-1996-5_16"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0893-6080(98)00039-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015076901"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0893-6080(97)00028-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1018224020"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.jco.2004.11.002",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020017783"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1013662124879",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1021881028",
"https://doi.org/10.1023/a:1013662124879"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1010916406274",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028487750",
"https://doi.org/10.1023/a:1010916406274"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/s0273-0979-01-00923-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1031707307"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0893-6080(05)80131-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035569394"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0893-6080(05)80131-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035569394"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1006/jath.1997.3217",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1036473697"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-41583-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039028295",
"https://doi.org/10.1007/978-3-662-41583-2"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-41583-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039028295",
"https://doi.org/10.1007/978-3-662-41583-2"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1006/jcss.1997.1506",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039870909"
],
"type": "CreativeWork"
},
{
"id": "https://app.dimensions.ai/details/publication/pub.1047401426",
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0084195",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047401426",
"https://doi.org/10.1007/bfb0084195"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0084195",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047401426",
"https://doi.org/10.1007/bfb0084195"
],
"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.1109/18.945285",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061101775"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/18.971754",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061101835"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/37.387616",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061163101"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1137/0222080",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062842483"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1137/s1052623402401233",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062883301"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1137/s1052623403426507",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062883358"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1142/s0219530503000089",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062998819"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1147/rd.383.0277",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063182064"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/aos/1176348546",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064408657"
],
"type": "CreativeWork"
}
],
"datePublished": "2005-12",
"datePublishedReg": "2005-12-01",
"description": "Approximate solution of optimization tasks that can be formalized as minimization of error functionals over admissible sets computable by variable-basis functions (i.e., linear combinations of n-tuples of functions from a given basis) is investigated. Estimates of rates of decrease of infima of such functionals over sets formed by linear combinations of increasing number n of elements of the bases are derived, for the case in which such admissible sets consist of Boolean functions. The results are applied to target sets of various types (e.g., sets containing functions representable either by linear combinations of a ???small??? number of generalized parities or by ???small??? decision trees and sets satisfying smoothness conditions defined in terms of Sobolev norms).",
"genre": "research_article",
"id": "sg:pub.10.1007/s10852-005-1625-z",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1142974",
"issn": [
"1570-1166",
"1572-9214"
],
"name": "Journal of Mathematical Modelling and Algorithms",
"type": "Periodical"
},
{
"issueNumber": "4",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "4"
}
],
"name": "Rates of Minimization of Error Functionals over Boolean Variable-Basis Functions",
"pagination": "355-368",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"1136e2f02b054285c9c65b3c5d25cb652b4e6fd00cd8be4a48c05b00d527d8aa"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s10852-005-1625-z"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1003613650"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s10852-005-1625-z",
"https://app.dimensions.ai/details/publication/pub.1003613650"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T12:25",
"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/0000000362_0000000362/records_87104_00000000.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1007/s10852-005-1625-z"
}
]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/s10852-005-1625-z'
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/s10852-005-1625-z'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10852-005-1625-z'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10852-005-1625-z'
This table displays all metadata directly associated to this object as RDF triples.
157 TRIPLES
21 PREDICATES
51 URIs
19 LITERALS
7 BLANK NODES