{"id":"https://openalex.org/W2583133131","doi":"https://doi.org/10.1137/18m1192408","title":"A Geometric Description of Feasible Singular Values in the Tensor Train Format","display_name":"A Geometric Description of Feasible Singular Values in the Tensor Train Format","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2583133131","doi":"https://doi.org/10.1137/18m1192408","mag":"2583133131"},"language":"en","primary_location":{"id":"doi:10.1137/18m1192408","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1192408","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1701.08437","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012860964","display_name":"Sebastian Kr\u00e4mer","orcid":"https://orcid.org/0000-0001-9737-5906"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastian Kr\u00e4mer","raw_affiliation_strings":["RWTH Aachen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012860964"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":0.2944,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.39460784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"40","issue":"3","first_page":"1153","last_page":"1178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":1.0,"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":1.0,"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.9933000206947327,"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.9807000160217285,"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/tensor","display_name":"Tensor (intrinsic definition)","score":0.7000558376312256},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6814637184143066},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5932178497314453},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5392377376556396},{"id":"https://openalex.org/keywords/hermitian-matrix","display_name":"Hermitian matrix","score":0.5216501355171204},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4968114197254181},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.4959958493709564},{"id":"https://openalex.org/keywords/tensor-contraction","display_name":"Tensor contraction","score":0.44848737120628357},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4472525715827942},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4225541949272156},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.38834819197654724},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3796943724155426},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3209832012653351},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.31802475452423096},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15245553851127625}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.7000558376312256},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6814637184143066},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5932178497314453},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5392377376556396},{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.5216501355171204},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4968114197254181},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.4959958493709564},{"id":"https://openalex.org/C124007464","wikidata":"https://www.wikidata.org/wiki/Q428091","display_name":"Tensor contraction","level":3,"score":0.44848737120628357},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4472525715827942},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4225541949272156},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.38834819197654724},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3796943724155426},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3209832012653351},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.31802475452423096},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15245553851127625},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/18m1192408","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1192408","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:arXiv.org:1701.08437","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.08437","pdf_url":"https://arxiv.org/pdf/1701.08437","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2583133131","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1701.08437.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:publications.rwth-aachen.de:769064","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-2019-09555%22","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM journal on matrix analysis and applications 40(3), 1153-1178 (2019). doi:10.1137/18M1192408","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1701.08437","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1701.08437","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1701.08437","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.08437","pdf_url":"https://arxiv.org/pdf/1701.08437","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1250535432","display_name":null,"funder_award_id":"GR3179/3-2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7592434357","display_name":null,"funder_award_id":"GR3179/4-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2583133131.pdf","grobid_xml":"https://content.openalex.org/works/W2583133131.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1519298139","https://openalex.org/W1608656026","https://openalex.org/W1647829407","https://openalex.org/W1664429083","https://openalex.org/W1807235826","https://openalex.org/W1963826206","https://openalex.org/W1967077133","https://openalex.org/W1967293344","https://openalex.org/W1970136394","https://openalex.org/W1975172027","https://openalex.org/W1978498923","https://openalex.org/W1993482030","https://openalex.org/W2002127691","https://openalex.org/W2004052415","https://openalex.org/W2005278744","https://openalex.org/W2013912476","https://openalex.org/W2019669853","https://openalex.org/W2024063662","https://openalex.org/W2024165284","https://openalex.org/W2036604884","https://openalex.org/W2038198231","https://openalex.org/W2058036065","https://openalex.org/W2064980127","https://openalex.org/W2071453418","https://openalex.org/W2119412403","https://openalex.org/W2120092158","https://openalex.org/W2155265169","https://openalex.org/W2156965310","https://openalex.org/W2165782098","https://openalex.org/W2469230926","https://openalex.org/W2554237793","https://openalex.org/W2590939752","https://openalex.org/W2962955087","https://openalex.org/W2963169563"],"related_works":["https://openalex.org/W3014181683","https://openalex.org/W3105695134","https://openalex.org/W3006636766","https://openalex.org/W3103731339","https://openalex.org/W3104308530","https://openalex.org/W2141965014","https://openalex.org/W2797346236","https://openalex.org/W2343408237","https://openalex.org/W3133042927","https://openalex.org/W3140337797","https://openalex.org/W2944532411","https://openalex.org/W2266117073","https://openalex.org/W3000897791","https://openalex.org/W3083677253","https://openalex.org/W3197536648","https://openalex.org/W2952174167","https://openalex.org/W179092757","https://openalex.org/W2575850814","https://openalex.org/W2952445797","https://openalex.org/W2546606494"],"abstract_inverted_index":{"Tree":[0],"tensor":[1,6,83],"networks":[2],"such":[3,40],"as":[4,42,44,64,155,172,174],"the":[5,33,37,46,52,79,82,88,99,101,115,121,175],"train":[7],"(TT)":[8],"format":[9],"are":[10,27,147],"a":[11,68,134,165,179,185,193],"common":[12],"tool":[13],"for":[14,103,111,114,178],"high-dimensional":[15],"problems.":[16],"The":[17],"associated":[18],"multivariate":[19],"rank":[20],"and":[21,70,162,192],"accordant":[22],"tuples":[23,60,122],"of":[24,32,39,54,67,81,98,123,139,141,151,168,200],"singular":[25,65],"values":[26,66,127,206],"based":[28],"on":[29],"different":[30],"matricizations":[31],"same":[34],"tensor.":[35],"While":[36],"behavior":[38],"is":[41,72],"essential":[43],"in":[45,96,145,207],"matrix":[47],"case,":[48],"here":[49],"questions":[50],"about":[51],"feasibility":[53,84,104,191],"specific":[55],"constellations":[56],"arise:":[57],"which":[58,144],"prescribed":[59],"can":[61,105],"be":[62,106],"realized":[63],"tensor,":[69],"what":[71],"this":[73],"feasible":[74,125,204],"set?":[75],"We":[76,131],"first":[77],"show":[78],"equivalence":[80],"problem":[85,91],"(TFP)":[86],"to":[87,136,189,197],"quantum":[89],"marginal":[90],"(QMP).":[92],"In":[93],"higher":[94],"dimensions,":[95],"case":[97],"TT-format,":[100],"conditions":[102],"decoupled.":[107],"By":[108],"present":[109,184],"results":[110],"three":[112],"dimensions":[113],"QMP,":[116],"it":[117],"then":[118],"follows":[119],"that":[120],"squared,":[124],"TT-singular":[126,205],"form":[128],"polyhedral":[129],"cones.":[130],"further":[132],"establish":[133],"connection":[135],"eigenvalue":[137],"relations":[138],"sums":[140],"Hermitian":[142],"matrices,":[143],"turn":[146],"described":[148],"by":[149,160],"sets":[150],"interlinked,":[152],"so-called":[153],"honeycombs,":[154],"they":[156],"have":[157],"been":[158],"introduced":[159],"Knutson":[161],"Tao.":[163],"Besides":[164],"large":[166],"class":[167],"universal,":[169],"necessary":[170],"inequalities":[171],"well":[173],"vertex":[176],"description":[177],"special,":[180],"simpler":[181],"instance,":[182],"we":[183],"linear":[186],"programming":[187],"algorithm":[188,196],"check":[190],"simple,":[194],"heuristic":[195],"construct":[198],"representations":[199],"tensors":[201],"with":[202],"prescribed,":[203],"parallel.":[208]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-07T08:38:57.713557","created_date":"2025-10-10T00:00:00"}