{"id":"https://openalex.org/W4360752541","doi":"https://doi.org/10.1109/tpami.2023.3261185","title":"Matrix Completion With Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling","display_name":"Matrix Completion With Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling","publication_year":2023,"publication_date":"2023-03-23","ids":{"openalex":"https://openalex.org/W4360752541","doi":"https://doi.org/10.1109/tpami.2023.3261185","pmid":"https://pubmed.ncbi.nlm.nih.gov/37030705"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2023.3261185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3261185","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5103070466","display_name":"HanQin Cai","orcid":"https://orcid.org/0000-0002-2937-1986"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"HanQin Cai","raw_affiliation_strings":["Department of Statistics and Data Science and Department of Computer Science, University of Central Florida, Orlando, FL, USA"],"raw_orcid":"https://orcid.org/0000-0002-2937-1986","affiliations":[{"raw_affiliation_string":"Department of Statistics and Data Science and Department of Computer Science, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035286718","display_name":"Longxiu Huang","orcid":"https://orcid.org/0000-0002-6610-9653"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Longxiu Huang","raw_affiliation_strings":["Department of Computational Mathematics, Science and Engineering and Department of Mathematics, Michigan State University, East Lansing, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-6610-9653","affiliations":[{"raw_affiliation_string":"Department of Computational Mathematics, Science and Engineering and Department of Mathematics, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395629","display_name":"Pengyu Li","orcid":"https://orcid.org/0009-0003-1890-1237"},"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":"Pengyu Li","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0009-0003-1890-1237","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":"last","author":{"id":"https://openalex.org/A5024153474","display_name":"Deanna Needell","orcid":"https://orcid.org/0000-0002-8058-8638"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deanna Needell","raw_affiliation_strings":["Department of Mathematics, University of California, Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8058-8638","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.305,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92647189,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"45","issue":"8","first_page":"10100","last_page":"10113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9932000041007996,"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/sampling","display_name":"Sampling (signal processing)","score":0.7720121145248413},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6748420000076294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6245455741882324},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.6199760437011719},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5319880247116089},{"id":"https://openalex.org/keywords/slice-sampling","display_name":"Slice sampling","score":0.4897787570953369},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4278275966644287},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42290353775024414},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.3740423917770386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2950271666049957},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19363147020339966},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.08072444796562195}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.7720121145248413},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6748420000076294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6245455741882324},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.6199760437011719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5319880247116089},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.4897787570953369},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4278275966644287},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42290353775024414},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.3740423917770386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2950271666049957},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19363147020339966},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.08072444796562195},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/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},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2023.3261185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3261185","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:37030705","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37030705","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 pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1482500327","https://openalex.org/W1495927536","https://openalex.org/W1530218127","https://openalex.org/W1573301526","https://openalex.org/W1658870220","https://openalex.org/W1966553486","https://openalex.org/W1969698720","https://openalex.org/W1998269045","https://openalex.org/W2003690406","https://openalex.org/W2011359124","https://openalex.org/W2016527001","https://openalex.org/W2031327377","https://openalex.org/W2037594831","https://openalex.org/W2058078260","https://openalex.org/W2059283452","https://openalex.org/W2065180801","https://openalex.org/W2071658253","https://openalex.org/W2079335968","https://openalex.org/W2095534914","https://openalex.org/W2103972604","https://openalex.org/W2106005123","https://openalex.org/W2108375133","https://openalex.org/W2117354486","https://openalex.org/W2119367754","https://openalex.org/W2134332047","https://openalex.org/W2141696759","https://openalex.org/W2143688709","https://openalex.org/W2144730813","https://openalex.org/W2150907712","https://openalex.org/W2157082398","https://openalex.org/W2157825442","https://openalex.org/W2171046470","https://openalex.org/W2219888463","https://openalex.org/W2263105607","https://openalex.org/W2399402693","https://openalex.org/W2414043010","https://openalex.org/W2465244929","https://openalex.org/W2566608758","https://openalex.org/W2611328865","https://openalex.org/W2912522929","https://openalex.org/W2919995112","https://openalex.org/W2962694024","https://openalex.org/W2963684688","https://openalex.org/W2964321615","https://openalex.org/W2971963065","https://openalex.org/W3004863648","https://openalex.org/W3010434925","https://openalex.org/W3024000234","https://openalex.org/W3093365368","https://openalex.org/W3098807808","https://openalex.org/W3099447760","https://openalex.org/W3100007970","https://openalex.org/W3105489725","https://openalex.org/W3112230719","https://openalex.org/W3134139903","https://openalex.org/W3137950938","https://openalex.org/W3192692954","https://openalex.org/W3205245241","https://openalex.org/W3205907523","https://openalex.org/W3216208934","https://openalex.org/W4283313414","https://openalex.org/W4300183430","https://openalex.org/W4320931877","https://openalex.org/W4380318473","https://openalex.org/W6629768544","https://openalex.org/W6631990664","https://openalex.org/W6634173106","https://openalex.org/W6636892817","https://openalex.org/W6638034506","https://openalex.org/W6638507947","https://openalex.org/W6677959539","https://openalex.org/W6712787327","https://openalex.org/W6777674752","https://openalex.org/W6791838475","https://openalex.org/W6810473330","https://openalex.org/W6839228074"],"related_works":["https://openalex.org/W4319792887","https://openalex.org/W2049791232","https://openalex.org/W3128679398","https://openalex.org/W4238714840","https://openalex.org/W2330004501","https://openalex.org/W1777736513","https://openalex.org/W2137544665","https://openalex.org/W2067626990","https://openalex.org/W2017089693","https://openalex.org/W2742914308"],"abstract_inverted_index":{"While":[0],"uniform":[1,52,110],"sampling":[2,13,25,44,53,65,111],"has":[3],"been":[4],"widely":[5],"studied":[6],"in":[7,32,67],"the":[8,95,102],"matrix":[9,17,79],"completion":[10],"literature,":[11],"CUR":[12,55,91],"approximates":[14],"a":[15,40,74,84],"low-rank":[16],"via":[18],"row":[19],"and":[20,42,54,107,112,119],"column":[21],"samples.":[22],"Unfortunately,":[23],"both":[24,117],"models":[26],"lack":[27],"flexibility":[28,60],"for":[29,77,94],"various":[30],"circumstances":[31],"real-world":[33,120],"applications.":[34,68],"In":[35,69],"this":[36],"work,":[37],"we":[38,71,82],"propose":[39,83],"novel":[41],"easy-to-implement":[43],"strategy,":[45],"coined":[46],"Cross-Concentrated":[47],"Sampling":[48],"(CCS).":[49],"By":[50],"bridging":[51],"sampling,":[56],"CCS":[57,97,106],"provides":[58],"extra":[59],"that":[61],"can":[62],"potentially":[63],"save":[64],"costs":[66],"addition,":[70],"also":[72],"provide":[73],"sufficient":[75],"condition":[76],"CCS-based":[78],"completion.":[80],"Moreover,":[81],"highly":[85],"efficient":[86],"non-convex":[87],"algorithm,":[88],"termed":[89],"Iterative":[90],"Completion":[92],"(ICURC),":[93],"proposed":[96],"model.":[98],"Numerical":[99],"experiments":[100],"verify":[101],"empirical":[103],"advantages":[104],"of":[105],"ICURC":[108],"against":[109],"its":[113],"baseline":[114],"algorithms,":[115],"on":[116],"synthetic":[118],"datasets.":[121]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}