{"id":"https://openalex.org/W3092004705","doi":"https://doi.org/10.1109/tit.2022.3152733","title":"Optimal High-Order Tensor SVD via Tensor-Train Orthogonal Iteration","display_name":"Optimal High-Order Tensor SVD via Tensor-Train Orthogonal Iteration","publication_year":2022,"publication_date":"2022-02-18","ids":{"openalex":"https://openalex.org/W3092004705","doi":"https://doi.org/10.1109/tit.2022.3152733","mag":"3092004705","pmid":"https://pubmed.ncbi.nlm.nih.gov/36274655"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3152733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3152733","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9585995","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054347786","display_name":"Yuchen Zhou","orcid":"https://orcid.org/0000-0003-3092-870X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuchen Zhou","raw_affiliation_strings":["Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA","Department of Statistics and Data Science, The Wharton School, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Statistics and Data Science, The Wharton School, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025435311","display_name":"Anru R. Zhang","orcid":"https://orcid.org/0000-0002-8721-5252"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anru R. Zhang","raw_affiliation_strings":["Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA","Department of Biostatistics and Bioinformatics, the Department of Computer Science, the Department of Mathematics, and the Department of Statistical Science, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Biostatistics and Bioinformatics, the Department of Computer Science, the Department of Mathematics, and the Department of Statistical Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102832152","display_name":"Lili Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lili Zheng","raw_affiliation_strings":["Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA","Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100650496","display_name":"Yazhen Wang","orcid":"https://orcid.org/0009-0006-9645-4446"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yazhen Wang","raw_affiliation_strings":["Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Wisconsin–Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054347786"],"corresponding_institution_ids":["https://openalex.org/I135310074","https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":1.9119,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.85354142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"68","issue":"6","first_page":"3991","last_page":"4019"},"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/T11304","display_name":"Advanced Neuroimaging Techniques and Applications","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9696999788284302,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7572900652885437},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.703058123588562},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.550529956817627},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.511440634727478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5010063648223877},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.4623371958732605},{"id":"https://openalex.org/keywords/power-iteration","display_name":"Power iteration","score":0.4428219199180603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4355012774467468},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43304187059402466},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.3761405348777771},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37119919061660767}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.7572900652885437},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.703058123588562},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.550529956817627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.511440634727478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5010063648223877},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.4623371958732605},{"id":"https://openalex.org/C162443888","wikidata":"https://www.wikidata.org/wiki/Q1426504","display_name":"Power iteration","level":3,"score":0.4428219199180603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4355012774467468},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43304187059402466},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3761405348777771},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37119919061660767},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2022.3152733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3152733","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmid:36274655","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36274655","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on information theory","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9585995","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9585995","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Inf Theory","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:9585995","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9585995","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Inf Theory","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3973307678","display_name":null,"funder_award_id":"R01GM131399","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G603247915","display_name":null,"funder_award_id":"DMS-1707605","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8514039966","display_name":null,"funder_award_id":"DMS-1913149","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":137,"referenced_works":["https://openalex.org/W83594344","https://openalex.org/W201521870","https://openalex.org/W1515851193","https://openalex.org/W1651266332","https://openalex.org/W1798945469","https://openalex.org/W1858056047","https://openalex.org/W1978259121","https://openalex.org/W1993482030","https://openalex.org/W1995406764","https://openalex.org/W1996023858","https://openalex.org/W1996869553","https://openalex.org/W2001518794","https://openalex.org/W2013912476","https://openalex.org/W2018282388","https://openalex.org/W2024165284","https://openalex.org/W2024177114","https://openalex.org/W2033154334","https://openalex.org/W2035076036","https://openalex.org/W2036533305","https://openalex.org/W2039001924","https://openalex.org/W2040258702","https://openalex.org/W2044777402","https://openalex.org/W2045547832","https://openalex.org/W2055913665","https://openalex.org/W2056704685","https://openalex.org/W2057197276","https://openalex.org/W2057391600","https://openalex.org/W2063942101","https://openalex.org/W2067067855","https://openalex.org/W2074426935","https://openalex.org/W2077855744","https://openalex.org/W2079705627","https://openalex.org/W2103972604","https://openalex.org/W2105724942","https://openalex.org/W2108125792","https://openalex.org/W2119412403","https://openalex.org/W2119567691","https://openalex.org/W2120340025","https://openalex.org/W2122701159","https://openalex.org/W2122816100","https://openalex.org/W2125510930","https://openalex.org/W2131172946","https://openalex.org/W2131866613","https://openalex.org/W2136002544","https://openalex.org/W2136573752","https://openalex.org/W2151792436","https://openalex.org/W2158464373","https://openalex.org/W2160791191","https://openalex.org/W2164071215","https://openalex.org/W2170414736","https://openalex.org/W2212478058","https://openalex.org/W2258969095","https://openalex.org/W2336109516","https://openalex.org/W2343567063","https://openalex.org/W2404706163","https://openalex.org/W2406138340","https://openalex.org/W2412278696","https://openalex.org/W2436947622","https://openalex.org/W2543667244","https://openalex.org/W2548496902","https://openalex.org/W2551156993","https://openalex.org/W2585411378","https://openalex.org/W2592588018","https://openalex.org/W2609713339","https://openalex.org/W2726993892","https://openalex.org/W2738537049","https://openalex.org/W2768041186","https://openalex.org/W2783318359","https://openalex.org/W2891722575","https://openalex.org/W2904511170","https://openalex.org/W2906988372","https://openalex.org/W2920855646","https://openalex.org/W2950741027","https://openalex.org/W2954311290","https://openalex.org/W2962796306","https://openalex.org/W2963181929","https://openalex.org/W2963418220","https://openalex.org/W2963595633","https://openalex.org/W2963811132","https://openalex.org/W2963885538","https://openalex.org/W2964066048","https://openalex.org/W2964214749","https://openalex.org/W2965087529","https://openalex.org/W2965497096","https://openalex.org/W2968353065","https://openalex.org/W2972186810","https://openalex.org/W2977049528","https://openalex.org/W2990161834","https://openalex.org/W2997209505","https://openalex.org/W3004687303","https://openalex.org/W3006667237","https://openalex.org/W3007318355","https://openalex.org/W3012471096","https://openalex.org/W3013294074","https://openalex.org/W3026325780","https://openalex.org/W3046361664","https://openalex.org/W3047116450","https://openalex.org/W3047261241","https://openalex.org/W3089098577","https://openalex.org/W3100193990","https://openalex.org/W3101714678","https://openalex.org/W3101741532","https://openalex.org/W3101788906","https://openalex.org/W3101873331","https://openalex.org/W3102056589","https://openalex.org/W3102540478","https://openalex.org/W3103713775","https://openalex.org/W3103945605","https://openalex.org/W3105364218","https://openalex.org/W3118956135","https://openalex.org/W3124414826","https://openalex.org/W3193693136","https://openalex.org/W3194515689","https://openalex.org/W4206022883","https://openalex.org/W4211030719","https://openalex.org/W4213251304","https://openalex.org/W4213262319","https://openalex.org/W4307655558","https://openalex.org/W6603456955","https://openalex.org/W6638060716","https://openalex.org/W6676283682","https://openalex.org/W6678494045","https://openalex.org/W6678900246","https://openalex.org/W6679168169","https://openalex.org/W6713333156","https://openalex.org/W6718436342","https://openalex.org/W6729518879","https://openalex.org/W6729942461","https://openalex.org/W6734421794","https://openalex.org/W6745622407","https://openalex.org/W6747544394","https://openalex.org/W6760682933","https://openalex.org/W6765348324","https://openalex.org/W6765727170","https://openalex.org/W6765873015","https://openalex.org/W6765981223","https://openalex.org/W6781428794"],"related_works":["https://openalex.org/W2823336313","https://openalex.org/W2516748375","https://openalex.org/W2164136545","https://openalex.org/W2938523900","https://openalex.org/W4248759904","https://openalex.org/W4327656806","https://openalex.org/W4394867950","https://openalex.org/W4372342325","https://openalex.org/W4306775535","https://openalex.org/W2963618857"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,12,74,115],"general":[4,53],"framework":[5],"for":[6,59],"high-order":[7,33,109],"tensor":[8,34,70,91],"SVD.":[9],"We":[10,50],"propose":[11],"new":[13,46,66],"computationally":[14],"efficient":[15],"algorithm,":[16],"tensor-train":[17,27],"orthogonal":[18],"iteration":[19],"(TTOI),":[20],"that":[21,82],"aims":[22],"to":[23,103],"estimate":[24],"the":[25,31,52,62,85,89,96,129],"low":[26],"rank":[28],"structure":[29],"from":[30],"noisy":[32],"observation.":[35],"The":[36,93,126],"proposed":[37,97,130],"TTOI":[38,60,83,98],"consists":[39],"of":[40,64,95,108,128],"initialization":[41],"via":[42],"TT-SVD":[43],"[1]":[44],"and":[45,105,114],"iterative":[47],"backward/forward":[48],"updates.":[49],"develop":[51],"upper":[54],"bound":[55],"on":[56,69,119],"estimation":[57,104],"error":[58],"with":[61],"support":[63],"several":[65],"representation":[67],"lemmas":[68],"matricizations.":[71],"By":[72],"developing":[73],"matching":[75],"information-theoretic":[76],"lower":[77],"bound,":[78],"we":[79],"also":[80],"prove":[81],"achieves":[84],"minimax":[86],"optimality":[87],"under":[88],"spiked":[90],"model.":[92],"merits":[94],"are":[99],"illustrated":[100],"through":[101],"applications":[102],"dimension":[106],"reduction":[107],"Markov":[110],"processes,":[111],"numerical":[112],"studies,":[113],"real":[116],"data":[117],"example":[118],"New":[120],"York":[121],"City":[122],"taxi":[123],"travel":[124],"records.":[125],"software":[127],"algorithm":[131],"is":[132],"available":[133],"online":[134],"(https://github.com/Lili-Zheng-stat/TTOI).":[135]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}