{"id":"https://openalex.org/W2963542075","doi":"https://doi.org/10.1137/17m1144349","title":"On Orthogonal Tensors and Best Rank-One Approximation Ratio","display_name":"On Orthogonal Tensors and Best Rank-One Approximation Ratio","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2963542075","doi":"https://doi.org/10.1137/17m1144349","mag":"2963542075"},"language":"en","primary_location":{"id":"doi:10.1137/17m1144349","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1144349","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066016826","display_name":"Zhening Li","orcid":"https://orcid.org/0000-0002-6941-6931"},"institutions":[{"id":"https://openalex.org/I63072094","display_name":"University of Portsmouth","ror":"https://ror.org/03ykbk197","country_code":"GB","type":"education","lineage":["https://openalex.org/I63072094"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Zhening Li","raw_affiliation_strings":["Department of Mathematics, University of Portsmouth, Portsmouth, Hampshire PO1 3HF, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Portsmouth, Portsmouth, Hampshire PO1 3HF, United Kingdom","institution_ids":["https://openalex.org/I63072094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008129578","display_name":"Yuji Nakatsukasa","orcid":"https://orcid.org/0000-0001-7911-1501"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yuji Nakatsukasa","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Oxford OX2 6GG, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford OX2 6GG, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019397097","display_name":"Tasuku Soma","orcid":"https://orcid.org/0000-0001-9519-2487"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tasuku Soma","raw_affiliation_strings":["Graduate School of Information Science & Technology, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science & Technology, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113872426","display_name":"Andr\u00e9 Uschmajew","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Uschmajew","raw_affiliation_strings":["Hausdorff Center for Mathematics & Institute for Numerical Simulation, University of Bonn, 53115 Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Hausdorff Center for Mathematics & Institute for Numerical Simulation, University of Bonn, 53115 Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066016826"],"corresponding_institution_ids":["https://openalex.org/I63072094"],"apc_list":null,"apc_paid":null,"fwci":2.086,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.85454545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"39","issue":"1","first_page":"400","last_page":"425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/T12303","display_name":"Tensor decomposition and applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9984999895095825,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9787999987602234,"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/mathematics","display_name":"Mathematics","score":0.8193066120147705},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6287578344345093},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.5625799894332886},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.49123185873031616},{"id":"https://openalex.org/keywords/matrix-norm","display_name":"Matrix norm","score":0.48044297099113464},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.4779903292655945},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4670411944389343},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4563177227973938},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4534752666950226},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4511722922325134},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.42972874641418457},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.4228881597518921},{"id":"https://openalex.org/keywords/orthogonal-matrix","display_name":"Orthogonal matrix","score":0.4202856421470642},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.41201600432395935},{"id":"https://openalex.org/keywords/orthogonal-basis","display_name":"Orthogonal basis","score":0.29527395963668823},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2794727087020874},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.25701606273651123},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10956153273582458},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10746634006500244},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10315287113189697}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8193066120147705},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6287578344345093},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.5625799894332886},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.49123185873031616},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.48044297099113464},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.4779903292655945},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4670411944389343},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4563177227973938},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4534752666950226},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4511722922325134},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.42972874641418457},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.4228881597518921},{"id":"https://openalex.org/C44292817","wikidata":"https://www.wikidata.org/wiki/Q333871","display_name":"Orthogonal matrix","level":3,"score":0.4202856421470642},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.41201600432395935},{"id":"https://openalex.org/C187064257","wikidata":"https://www.wikidata.org/wiki/Q3306808","display_name":"Orthogonal basis","level":2,"score":0.29527395963668823},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2794727087020874},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.25701606273651123},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10956153273582458},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10746634006500244},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10315287113189697},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/17m1144349","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1144349","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:uni-augsburg.opus-bayern.de:103126","is_oa":false,"landing_page_url":"https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/103126","pdf_url":null,"source":{"id":"https://openalex.org/S4306400930","display_name":"OPUS (Augsburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119916105","host_organization_name":"Augsburg University","host_organization_lineage":["https://openalex.org/I119916105"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7996441422","display_name":null,"funder_award_id":"JPMJCR14D2","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W588102005","https://openalex.org/W1606409510","https://openalex.org/W1754171797","https://openalex.org/W1972587017","https://openalex.org/W1973991444","https://openalex.org/W1976995585","https://openalex.org/W1978376511","https://openalex.org/W1989811026","https://openalex.org/W1994514172","https://openalex.org/W2000134594","https://openalex.org/W2005144372","https://openalex.org/W2013912476","https://openalex.org/W2018282388","https://openalex.org/W2024165284","https://openalex.org/W2057552658","https://openalex.org/W2076426934","https://openalex.org/W2093189259","https://openalex.org/W2095952134","https://openalex.org/W2126381689","https://openalex.org/W2130690640","https://openalex.org/W3101646865"],"related_works":["https://openalex.org/W1992476424","https://openalex.org/W4386687603","https://openalex.org/W4307007469","https://openalex.org/W2963815419","https://openalex.org/W3003965400","https://openalex.org/W2030927653","https://openalex.org/W2953204310","https://openalex.org/W2120227340","https://openalex.org/W2062063412","https://openalex.org/W2915211203"],"abstract_inverted_index":{"As":[0],"is":[1,26,29,75,80,111,121,129,186,236],"well":[2],"known,":[3],"the":[4,9,13,43,46,67,73,100,107,114,146,150,155,165,189,192,196,231,234],"smallest":[5,47],"possible":[6,48],"ratio":[7,49,71],"between":[8,50,154],"spectral":[10,51,266],"norm":[11,15,267],"and":[12,28,52,124,149,164],"Frobenius":[14,53],"of":[16,55,62,86,96,157,161,176,179,191,217,241],"an":[17],"$m":[18,23],"\\times":[19,57,59,182,184,212,214,244,246],"n$":[20,25,185,215,247,253],"matrix":[21],"with":[22,248],"\\le":[24,88,90,250,252,259],"$1/\\sqrt{m}$":[27],"(up":[30],"to":[31,134,188,195],"scalar":[32],"scaling)":[33],"attained":[34,122],"only":[35,125,225,255],"by":[36],"matrices":[37],"having":[38],"pairwise":[39],"orthonormal":[40],"rows.":[41],"In":[42,230],"present":[44],"paper,":[45],"norms":[54],"$n_1":[56,87],"\\dots":[58,89,213],"n_d$":[60],"tensors":[61,98,105,142,160,178,203,216,240],"order":[63,162,218],"$d$,":[64],"also":[65],"called":[66],"best":[68],"rank-one":[69],"approximation":[70],"in":[72],"literature,":[74],"investigated.":[76],"The":[77],"exact":[78],"value":[79],"not":[81,138],"known":[82],"for":[83,201,265],"most":[84],"configurations":[85],"n_d$.":[91],"Using":[92],"a":[93,127],"natural":[94],"definition":[95],"orthogonal":[97,130,139,159,177,210],"over":[99,106],"real":[101,158,209],"field":[102],"(resp.,":[103,131],"unitary":[104,141,239],"complex":[108,232],"field),":[109],"it":[110],"shown":[112],"that":[113],"obvious":[115],"lower":[116],"bound":[117],"$1/\\sqrt{n_1":[118],"\\cdots":[119],"n_{d-1}}$":[120],"if":[123,126],"tensor":[128],"unitary)":[132],"up":[133],"scaling.":[135],"Whether":[136],"or":[137,140],"exist":[143,254],"depends":[144],"on":[145,169],"dimensions":[147],"$n_1,\\dots,n_d$":[148],"field.":[151],"A":[152],"connection":[153],"(non)existence":[156],"three":[163],"classical":[166],"Hurwitz":[167,197],"problem":[168],"composition":[170],"algebras":[171],"can":[172],"be":[173],"established:":[174],"existence":[175],"size":[180,242],"$\\ell":[181,243,249,257],"m":[183,245,251,258],"equivalent":[187],"admissibility":[190],"triple":[193],"$[\\ell,m,n]$":[194],"problem.":[198],"Some":[199],"implications":[200],"higher-order":[202],"are":[204,269],"then":[205],"given.":[206],"For":[207],"instance,":[208],"$n":[211,227],"$d":[219],"\\ge":[220],"3$":[221],"do":[222],"exist,":[223],"but":[224],"when":[226,256],"=":[228],"1,2,4,8$.":[229],"case,":[233],"situation":[235],"more":[237],"drastic:":[238],"n$.":[260],"Finally,":[261],"some":[262],"numerical":[263],"illustrations":[264],"computation":[268],"presented.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}