{"id":"https://openalex.org/W2798397950","doi":"https://doi.org/10.1137/20m1323448","title":"Tensor Methods for Nonlinear Matrix Completion","display_name":"Tensor Methods for Nonlinear Matrix Completion","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2798397950","doi":"https://doi.org/10.1137/20m1323448","mag":"2798397950"},"language":"en","primary_location":{"id":"doi:10.1137/20m1323448","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1323448","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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 Mathematics of Data Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1137/20m1323448","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020368316","display_name":"Greg Ongie","orcid":null},"institutions":[{"id":"https://openalex.org/I102461120","display_name":"Marquette University","ror":"https://ror.org/04gr4te78","country_code":"US","type":"education","lineage":["https://openalex.org/I102461120"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Greg Ongie","raw_affiliation_strings":["Marquette University"],"raw_orcid":"https://orcid.org/0000-0003-1417-3925","affiliations":[{"raw_affiliation_string":"Marquette University","institution_ids":["https://openalex.org/I102461120"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084976034","display_name":"Daniel Pimentel-Alarc\u00f3n","orcid":"https://orcid.org/0000-0003-0871-7009"},"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":"Daniel Pimentel-Alarc\u00f3n","raw_affiliation_strings":["University of Wisconsin-Madison, #TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, #TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029521003","display_name":"Laura Balzano","orcid":"https://orcid.org/0000-0003-2914-123X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laura Balzano","raw_affiliation_strings":["\u2020University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u2020University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061121471","display_name":"Rebecca Willett","orcid":"https://orcid.org/0000-0002-8109-7582"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rebecca Willett","raw_affiliation_strings":["University of Chicago (  )"],"raw_orcid":"https://orcid.org/0000-0002-8109-7582","affiliations":[{"raw_affiliation_string":"University of Chicago (  )","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106921483","display_name":"Robert D. Nowak","orcid":"https://orcid.org/0000-0001-8743-0887"},"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":"Robert D. Nowak","raw_affiliation_strings":["University of Wisconsin-Madison, #TAB#"],"raw_orcid":"https://orcid.org/0000-0001-8743-0887","affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, #TAB#","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020368316"],"corresponding_institution_ids":["https://openalex.org/I102461120"],"apc_list":null,"apc_paid":null,"fwci":0.1781,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.41807049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":"1","first_page":"253","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12303","display_name":"Tensor decomposition and applications","score":0.9825999736785889,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.7618210315704346},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5930206179618835},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5545811653137207},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5417284965515137},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.5373494029045105},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5354763269424438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.525729775428772},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5133633017539978},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.5066428780555725},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4925554394721985},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4306500256061554},{"id":"https://openalex.org/keywords/kronecker-delta","display_name":"Kronecker delta","score":0.4141084551811218},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20150291919708252},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19005781412124634}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7618210315704346},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5930206179618835},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5545811653137207},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5417284965515137},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.5373494029045105},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5354763269424438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.525729775428772},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5133633017539978},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.5066428780555725},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4925554394721985},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4306500256061554},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.4141084551811218},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20150291919708252},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19005781412124634},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/20m1323448","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1323448","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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 Mathematics of Data Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1804.10266","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.10266","pdf_url":"https://arxiv.org/pdf/1804.10266","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":"","raw_type":"text"},{"id":"mag:2798397950","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1804.10266.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":"doi:10.48550/arxiv.1804.10266","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.10266","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":"doi:10.1137/20m1323448","is_oa":true,"landing_page_url":"https://doi.org/10.1137/20m1323448","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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 Mathematics of Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1766360814","display_name":null,"funder_award_id":"FA9550-18-1-0166","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3678449901","display_name":null,"funder_award_id":"IIS-1838179","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5771286319","display_name":null,"funder_award_id":"OAC-1934637","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7858277535","display_name":null,"funder_award_id":"DMS-1930049","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8503033641","display_name":null,"funder_award_id":"CCF-1845076","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8839475774","display_name":null,"funder_award_id":"W911NF1910027","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W56210758","https://openalex.org/W168652684","https://openalex.org/W1562968274","https://openalex.org/W1573301526","https://openalex.org/W1621556183","https://openalex.org/W1826721227","https://openalex.org/W1938927796","https://openalex.org/W2003361735","https://openalex.org/W2007134917","https://openalex.org/W2012725996","https://openalex.org/W2030121393","https://openalex.org/W2078677240","https://openalex.org/W2104308613","https://openalex.org/W2112796928","https://openalex.org/W2117354486","https://openalex.org/W2118550318","https://openalex.org/W2120872934","https://openalex.org/W2134332047","https://openalex.org/W2136912397","https://openalex.org/W2144730813","https://openalex.org/W2146508101","https://openalex.org/W2146897752","https://openalex.org/W2153066468","https://openalex.org/W2162991150","https://openalex.org/W2169661502","https://openalex.org/W2177347332","https://openalex.org/W2227879930","https://openalex.org/W2307976406","https://openalex.org/W2408452220","https://openalex.org/W2471400908","https://openalex.org/W2517080291","https://openalex.org/W2517389697","https://openalex.org/W2549661379","https://openalex.org/W2611328865","https://openalex.org/W2613355142","https://openalex.org/W2735593832","https://openalex.org/W2741665069","https://openalex.org/W2783148937","https://openalex.org/W2956143864","https://openalex.org/W2963050208","https://openalex.org/W2963692556","https://openalex.org/W2964169360","https://openalex.org/W2998108430","https://openalex.org/W3001361757","https://openalex.org/W3011696451","https://openalex.org/W3094211687"],"related_works":["https://openalex.org/W1954554433","https://openalex.org/W2785436244","https://openalex.org/W2140756703","https://openalex.org/W3006522207","https://openalex.org/W3009863997","https://openalex.org/W2024997126","https://openalex.org/W2574744083","https://openalex.org/W2937371197","https://openalex.org/W2001393258","https://openalex.org/W2009920213","https://openalex.org/W2604327194","https://openalex.org/W3128988871","https://openalex.org/W2886339163","https://openalex.org/W3101473527","https://openalex.org/W3202336948","https://openalex.org/W2793306607","https://openalex.org/W2102385774","https://openalex.org/W196688499","https://openalex.org/W1797874232","https://openalex.org/W1560494575"],"abstract_inverted_index":{"In":[0,156],"the":[1,7,12,17,38,87,99,130,135,141,151,162,168,180,189],"low-rank":[2,8,133],"matrix":[3,18,197],"completion":[4,198],"(LRMC)":[5],"problem,":[6],"assumption":[9],"means":[10],"that":[11,77,188],"columns":[13,39,60],"(or":[14],"rows)":[15],"of":[16,65,86,102,153,161,164,179,202],"to":[19,35,62,127,176],"be":[20],"completed":[21],"are":[22,40,67,132],"points":[23,41],"on":[24,42,82],"a":[25,43,48,63,74,83,91,146,200],"low-dimensional":[26,44],"linear":[27],"algebraic":[28,46],"variety.":[29],"This":[30,115],"paper":[31],"extends":[32],"this":[33],"thinking":[34],"cases":[36,121],"where":[37,122],"nonlinear":[45],"variety,":[47],"problem":[49],"we":[50,108,158,172],"call":[51],"Low":[52],"Algebraic":[53],"Dimension":[54],"Matrix":[55],"Completion":[56],"(LADMC).":[57],"Matrices":[58],"whose":[59],"belong":[61],"union":[64,201],"subspaces":[66,203],"an":[68],"important":[69],"special":[70],"case.":[71],"We":[72,144,182],"propose":[73],"LADMC":[75],"algorithm":[76],"leverages":[78],"existing":[79,193],"LRMC":[80,124],"methods":[81,195],"tensorized":[84,93,136,169],"representation":[85,94,137],"data.":[88],"For":[89],"example,":[90],"second-order":[92],"is":[95,125],"formed":[96],"by":[97],"taking":[98],"Kronecker":[100],"product":[101],"each":[103],"column":[104],"with":[105],"itself,":[106],"and":[107,171],"consider":[109],"higher":[110],"order":[111],"tensorizations":[112],"as":[113],"well.":[114],"approach":[116,191],"will":[117],"succeed":[118],"in":[119,134,140,167],"many":[120],"traditional":[123],"guaranteed":[126],"fail":[128],"because":[129],"data":[131,166],"but":[138],"not":[139],"original":[142],"representation.":[143],"provide":[145,184],"formal":[147],"mathematical":[148],"justification":[149],"for":[150,196],"success":[152],"our":[154],"method.":[155],"particular,":[157],"give":[159],"bounds":[160],"rank":[163],"these":[165],"representation,":[170],"prove":[173],"sampling":[174],"requirements":[175],"guarantee":[177],"uniqueness":[178],"solution.":[181],"also":[183],"experimental":[185],"results":[186],"showing":[187],"new":[190],"outperforms":[192],"state-of-the-art":[194],"under":[199],"model.":[204]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-10T08:33:47.465468","created_date":"2025-10-10T00:00:00"}