{"id":"https://openalex.org/W2783148937","doi":"https://doi.org/10.1109/allerton.2017.8262820","title":"Low algebraic dimension matrix completion","display_name":"Low algebraic dimension matrix completion","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2783148937","doi":"https://doi.org/10.1109/allerton.2017.8262820","mag":"2783148937"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2017.8262820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-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/A5084976034","display_name":"Daniel Pimentel-Alarc\u00f3n","orcid":"https://orcid.org/0000-0003-0871-7009"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel Pimentel-Alarcon","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020368316","display_name":"Greg Ongie","orcid":"https://orcid.org/0000-0003-1417-3925"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory Ongie","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"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\u2013Ann Arbor","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":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","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/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":"Rebecca Willett","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"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 Nowak","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084976034"],"corresponding_institution_ids":["https://openalex.org/I181565077"],"apc_list":null,"apc_paid":null,"fwci":0.9604,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7475672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"790","last_page":"797"},"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.9958999752998352,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.7578570246696472},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6628111600875854},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6417115926742554},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.6402620673179626},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6192559003829956},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5476405620574951},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5428817272186279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5362229943275452},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5321240425109863},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5248061418533325},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.45190659165382385},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4094310998916626},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40507131814956665},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3733779191970825},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36715173721313477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3417584300041199},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23337212204933167},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10020503401756287},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.0954483151435852},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.09184244275093079}],"concepts":[{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.7578570246696472},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6628111600875854},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6417115926742554},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.6402620673179626},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6192559003829956},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5476405620574951},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5428817272186279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5362229943275452},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5321240425109863},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5248061418533325},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.45190659165382385},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4094310998916626},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40507131814956665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3733779191970825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36715173721313477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3417584300041199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23337212204933167},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10020503401756287},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0954483151435852},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.09184244275093079},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2017.8262820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1573301526","https://openalex.org/W1621556183","https://openalex.org/W1826721227","https://openalex.org/W1954554433","https://openalex.org/W2030121393","https://openalex.org/W2118710415","https://openalex.org/W2120872934","https://openalex.org/W2134332047","https://openalex.org/W2153066468","https://openalex.org/W2162991150","https://openalex.org/W2177347332","https://openalex.org/W2406385802","https://openalex.org/W2471400908","https://openalex.org/W2517080291","https://openalex.org/W2517389697","https://openalex.org/W2625618370","https://openalex.org/W2741665069","https://openalex.org/W2742886838","https://openalex.org/W2744088567","https://openalex.org/W2751474944","https://openalex.org/W2772796212","https://openalex.org/W2949240691","https://openalex.org/W2963050208","https://openalex.org/W2963823663","https://openalex.org/W3010434925","https://openalex.org/W6634173106","https://openalex.org/W6638654622","https://openalex.org/W6677959539","https://openalex.org/W6682325162","https://openalex.org/W6741739384","https://openalex.org/W6742496183"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W3123744736","https://openalex.org/W2137691148","https://openalex.org/W1505848319","https://openalex.org/W4281399881","https://openalex.org/W3166006430","https://openalex.org/W4281971614","https://openalex.org/W2049180840","https://openalex.org/W1992086467","https://openalex.org/W3121299875"],"abstract_inverted_index":{"Low":[0,83],"rank":[1,14],"matrix":[2,24,57,152],"completion":[3,58,153],"(LRMC)":[4],"has":[5],"received":[6],"tremendous":[7],"attention":[8],"in":[9,59,126,154],"recent":[10],"years.":[11],"The":[12],"low":[13],"assumption":[15],"means":[16],"that":[17,94,142],"the":[18,23,43,104,114,121,143],"columns":[19,44],"(or":[20],"rows)":[21],"of":[22,103,116],"to":[25,40,79,134],"be":[26],"completed":[27],"are":[28,45],"points":[29,46],"on":[30,47,66,99],"a":[31,76,90,100,109],"low-dimensional":[32,48],"linear":[33],"variety.":[34],"This":[35,73],"paper":[36,74],"extends":[37],"this":[38],"thinking":[39],"cases":[41,128],"where":[42,129],"nonlinear":[49],"algebraic":[50],"varieties.":[51],"While":[52],"others":[53],"have":[54],"recently":[55],"studied":[56],"such":[60],"settings,":[61],"existing":[62,96,148],"results":[63,140],"focus":[64],"mainly":[65],"algorithms":[67],"and":[68],"experiments,":[69],"without":[70],"supporting":[71],"theory.":[72],"proposes":[75],"new":[77,91,122,144],"approach":[78,145],"what":[80],"we":[81],"call":[82],"Algebraic-Dimension":[84],"Matrix":[85],"Completion":[86],"(LADMC).":[87],"We":[88,106,136],"propose":[89],"LADMC":[92],"algorithm":[93,123],"leverages":[95],"LRMC":[97,131],"methods":[98,150],"tensorized":[101],"representation":[102],"data.":[105],"also":[107,137],"provide":[108,138],"formal":[110],"mathematical":[111],"justification":[112],"for":[113,151],"success":[115],"our":[117],"method.":[118],"In":[119],"particular,":[120],"can":[124],"succeed":[125],"many":[127,155],"traditional":[130],"is":[132],"guaranteed":[133],"fail.":[135],"experimental":[139],"showing":[141],"significantly":[146],"outperforms":[147],"state-of-the-art":[149],"situations.":[156]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"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"}