{"id":"https://openalex.org/W4250338989","doi":"https://doi.org/10.1016/0885-064x(91)90047-2","title":"Complexity of multilinear problems in the average case setting","display_name":"Complexity of multilinear problems in the average case setting","publication_year":1991,"publication_date":"1991-03-01","ids":{"openalex":"https://openalex.org/W4250338989","doi":"https://doi.org/10.1016/0885-064x(91)90047-2"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90047-2","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/0885-064x(91)90047-2","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087342218","display_name":"Tomasz Jackowski","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"funder","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tomasz Jackowski","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, New York, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087342218"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":53},"biblio":{"volume":"7","issue":"1","first_page":"98","last_page":"120"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9808,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9808,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9747,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9693,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multilinear-algebra","display_name":"Multilinear Algebra","score":0.45650017}],"concepts":[{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.9695901},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7661197},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.7057991},{"id":"https://openalex.org/C132954091","wikidata":"https://www.wikidata.org/wiki/Q194397","display_name":"Banach space","level":2,"score":0.69368535},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.6046545},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.53329754},{"id":"https://openalex.org/C60321788","wikidata":"https://www.wikidata.org/wiki/Q1197190","display_name":"Multilinear algebra","level":5,"score":0.45650017},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41413715},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.368833},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3357876},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33412993},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32398283},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07845047},{"id":"https://openalex.org/C138354692","wikidata":"https://www.wikidata.org/wiki/Q1231309","display_name":"Division algebra","level":4,"score":0.0},{"id":"https://openalex.org/C169171071","wikidata":"https://www.wikidata.org/wiki/Q5449241","display_name":"Filtered algebra","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90047-2","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90047-2","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W1583497601","https://openalex.org/W1970593811","https://openalex.org/W1976232523","https://openalex.org/W1989636321","https://openalex.org/W2068251904","https://openalex.org/W2091096196","https://openalex.org/W3021898623","https://openalex.org/W4300024692","https://openalex.org/W796787531"],"related_works":["https://openalex.org/W4376274937","https://openalex.org/W4235893778","https://openalex.org/W4229551161","https://openalex.org/W3189506985","https://openalex.org/W3022422766","https://openalex.org/W2946637708","https://openalex.org/W2901391673","https://openalex.org/W2405717268","https://openalex.org/W2242909499","https://openalex.org/W2100779717"],"abstract_inverted_index":{"This":[0],"is":[1,39],"the":[2,12,21,33,46,60,68,85,109],"second":[3],"part":[4,18],"of":[5,35,70,87,96,108],"studies":[6],"on":[7],"multilinear":[8,37,71],"problems":[9,72],"devoted":[10],"to":[11,66,73],"average":[13],"case":[14,23],"setting.":[15],"The":[16],"first":[17],"deals":[19],"with":[20],"worst":[22],"setting":[24],"and":[25],"appeared":[26],"as":[27],"a":[28,36,40],"separate":[29],"paper.":[30],"Assuming":[31],"that":[32,45,54,80],"space":[34],"problem":[38],"Hilbert":[41],"space,":[42],"we":[43,63,78],"show":[44,64],"spline":[47,97],"algorithms":[48,98],"are":[49,99],"optimal.":[50],"We":[51,101],"also":[52],"prove":[53,79],"adaption":[55,81],"does":[56],"not":[57],"help.":[58],"For":[59],"Banach":[61],"case,":[62],"how":[65],"reduce":[67],"analysis":[69,104],"linear":[74],"subproblems.":[75],"In":[76],"particular,":[77],"can":[82],"help":[83],"by":[84,105],"factor":[86],"at":[88],"most":[89],"k":[90],"for":[91],"k-linear":[92],"problems.":[93],"Optimality":[94],"properties":[95],"established.":[100],"illustrate":[102],"our":[103],"an":[106],"example":[107],"bilinear":[110],"integration":[111],"problem.":[112]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4250338989","counts_by_year":[],"updated_date":"2025-02-14T09:23:13.309939","created_date":"2022-05-12"}