{"id":"https://openalex.org/W4385068354","doi":"https://doi.org/10.3389/fams.2023.1153184","title":"Accelerated non-negative tensor completion via integer programming","display_name":"Accelerated non-negative tensor completion via integer programming","publication_year":2023,"publication_date":"2023-07-20","ids":{"openalex":"https://openalex.org/W4385068354","doi":"https://doi.org/10.3389/fams.2023.1153184"},"language":"en","primary_location":{"id":"doi:10.3389/fams.2023.1153184","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3389/fams.2023.1153184","pdf_url":"https://www.frontiersin.org/articles/10.3389/fams.2023.1153184/pdf","source":{"id":"https://openalex.org/S2597085352","display_name":"Frontiers in Applied Mathematics and Statistics","issn_l":"2297-4687","issn":["2297-4687"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Applied Mathematics and Statistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.frontiersin.org/articles/10.3389/fams.2023.1153184/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040803475","display_name":"Wenhao Pan","orcid":"https://orcid.org/0000-0002-0280-4550"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wenhao Pan","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, United States","Department of Statistics, University of California, Berkeley, Berkeley, CA, United States"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, United States","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Statistics, University of California, Berkeley, Berkeley, CA, United States","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014893911","display_name":"Anil Aswani","orcid":"https://orcid.org/0000-0001-5777-7185"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anil Aswani","raw_affiliation_strings":["Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, CA, United States"],"affiliations":[{"raw_affiliation_string":"Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, CA, United States","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100418572","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0003-4148-2352"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Chen","raw_affiliation_strings":["Integrated Systems Engineering, The Ohio State University, Columbus, OH, United States"],"affiliations":[{"raw_affiliation_string":"Integrated Systems Engineering, The Ohio State University, Columbus, OH, United States","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040803475"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":1150,"currency":"USD","value_usd":1150},"apc_paid":{"value":1150,"currency":"USD","value_usd":1150},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0807601,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":null,"first_page":null,"last_page":null},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9945999979972839,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9557999968528748,"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/oracle","display_name":"Oracle","score":0.6563840508460999},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6316240429878235},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5729997754096985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.528083086013794},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5236411094665527},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.508590817451477},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4995577335357666},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4835319519042969},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4464148283004761},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3562734127044678},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3513278365135193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1437479853630066}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6563840508460999},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6316240429878235},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5729997754096985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.528083086013794},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5236411094665527},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.508590817451477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4995577335357666},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4835319519042969},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4464148283004761},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3562734127044678},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3513278365135193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1437479853630066},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3389/fams.2023.1153184","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3389/fams.2023.1153184","pdf_url":"https://www.frontiersin.org/articles/10.3389/fams.2023.1153184/pdf","source":{"id":"https://openalex.org/S2597085352","display_name":"Frontiers in Applied Mathematics and Statistics","issn_l":"2297-4687","issn":["2297-4687"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Applied Mathematics and Statistics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1f30d39cf5f04dfd8766ff31ae667c68","is_oa":true,"landing_page_url":"https://doaj.org/article/1f30d39cf5f04dfd8766ff31ae667c68","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frontiers in Applied Mathematics and Statistics, Vol 9 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3389/fams.2023.1153184","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3389/fams.2023.1153184","pdf_url":"https://www.frontiersin.org/articles/10.3389/fams.2023.1153184/pdf","source":{"id":"https://openalex.org/S2597085352","display_name":"Frontiers in Applied Mathematics and Statistics","issn_l":"2297-4687","issn":["2297-4687"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Applied Mathematics and Statistics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5191244228","display_name":"CAREER: Data-Driven Personalized Chronic Disease Management","funder_award_id":"1847666","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5954070948","display_name":null,"funder_award_id":"CMMI-","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385068354.pdf","grobid_xml":"https://content.openalex.org/works/W4385068354.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W562843364","https://openalex.org/W1513772636","https://openalex.org/W1575244755","https://openalex.org/W1613006380","https://openalex.org/W1885765327","https://openalex.org/W1968224641","https://openalex.org/W1998631010","https://openalex.org/W2024165284","https://openalex.org/W2078677240","https://openalex.org/W2078992232","https://openalex.org/W2079705627","https://openalex.org/W2091449379","https://openalex.org/W2167077875","https://openalex.org/W2960871125","https://openalex.org/W2962969976","https://openalex.org/W2963472624","https://openalex.org/W2964021737","https://openalex.org/W2964322506","https://openalex.org/W2990138404","https://openalex.org/W3003257820","https://openalex.org/W3035965352","https://openalex.org/W3099878876","https://openalex.org/W3104823459","https://openalex.org/W3107637484","https://openalex.org/W3156920350","https://openalex.org/W3208422360","https://openalex.org/W6631323259","https://openalex.org/W6698344904","https://openalex.org/W6765132531","https://openalex.org/W6803799026"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2942366970","https://openalex.org/W2807634898","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768"],"abstract_inverted_index":{"The":[0,103,149],"problem":[1],"of":[2,94,151,170,201,208],"tensor":[3,18,70],"completion":[4,19],"has":[5],"applications":[6],"in":[7,24,105,110,227,233],"healthcare,":[8],"computer":[9],"vision,":[10],"and":[11,79,168,205,220,223],"other":[12],"domains.":[13],"However,":[14],"past":[15],"approaches":[16],"to":[17,97,99,139,155,163,229],"have":[20,28],"faced":[21],"a":[22,88,146],"tension":[23,67],"that":[25,130,172,180],"they":[26,41],"either":[27],"polynomial-time":[29],"computation":[30],"but":[31,45,190],"require":[32,46],"exponentially":[33],"more":[34],"samples":[35,44],"than":[36],"the":[37,74,81,100,111,114,161,166,183,188,206,209,217],"information-theoretic":[38,75],"rate,":[39],"or":[40],"use":[42,207],"fewer":[43],"solving":[47,118],"NP-hard":[48],"problems":[49],"for":[50,68],"which":[51,86],"there":[52],"are":[53],"no":[54],"known":[55],"practical":[56],"algorithms.":[57],"A":[58],"recent":[59],"approach,":[60],"based":[61],"on":[62,134,145],"integer":[63,120],"programming,":[64],"resolves":[65],"this":[66,106,124,131,152,158],"non-negative":[69],"completion.":[71],"It":[72],"achieves":[73],"sample":[76],"complexity":[77],"rate":[78],"deploys":[80],"blended":[82,210],"conditional":[83,212],"gradients":[84,213],"algorithm,":[85,159],"requires":[87,117],"linear":[89,121],"(in":[90],"numerical":[91,127,225],"tolerance)":[92],"number":[93],"oracle":[95,115],"steps":[96],"converge":[98],"global":[101],"optimum.":[102],"tradeoff":[104],"approach":[107,219],"is":[108,154],"that,":[109],"worst":[112],"case,":[113],"step":[116],"an":[119],"program.":[122],"Despite":[123],"theoretical":[125,185],"limitation,":[126],"experiments":[128,226],"show":[129],"algorithm":[132,189],"can,":[133],"certain":[135],"instances,":[136],"scale":[137,169],"up":[138],"100":[140],"million":[141],"entries":[142],"while":[143],"running":[144],"personal":[147],"computer.":[148],"goal":[150],"study":[153],"further":[156],"enhance":[157],"with":[160],"intention":[162],"expand":[164],"both":[165],"breadth":[167],"instances":[171],"can":[173,181],"be":[174],"solved.":[175],"We":[176,195,215],"explore":[177,230],"several":[178],"variants":[179],"maintain":[182],"same":[184],"guarantees":[186],"as":[187],"offer":[191],"potentially":[192],"faster":[193],"computation.":[194],"consider":[196],"different":[197],"data":[198],"structures,":[199],"acceleration":[200],"gradient":[202],"descent":[203],"steps,":[204],"pairwise":[211],"algorithm.":[214],"describe":[216],"original":[218],"these":[221,234],"variants,":[222],"conduct":[224],"order":[228],"various":[231],"tradeoffs":[232],"algorithmic":[235],"design":[236],"choices.":[237]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}