{"id":"https://openalex.org/W7123349276","doi":"https://doi.org/10.1109/cdc57313.2025.11312503","title":"Tensor Completion via Integer Optimization","display_name":"Tensor Completion via Integer Optimization","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123349276","doi":"https://doi.org/10.1109/cdc57313.2025.11312503"},"language":"en","primary_location":{"id":"doi:10.1109/cdc57313.2025.11312503","doi":"https://doi.org/10.1109/cdc57313.2025.11312503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312503","pdf_url":null,"source":{"id":"https://openalex.org/S4210221977","display_name":"IEEE Conference on Decision and Control (CDC)","issn_l":"0191-2216","issn":["0191-2216"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7123349276"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.05141","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122897225","display_name":"Xin Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Chen","raw_affiliation_strings":["Stanford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031048600","display_name":"Sukanya Kudva","orcid":null,"observed_orcids":[]},"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":"Sukanya Kudva","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074717554","display_name":"Yongzheng Dai","orcid":"https://orcid.org/0000-0002-5246-3619","observed_orcids":["https://orcid.org/0000-0002-5246-3619"]},"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":"Yongzheng Dai","raw_affiliation_strings":["Ohio State"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014893911","display_name":"Anil J. Aswani","orcid":"https://orcid.org/0000-0001-5777-7185","observed_orcids":["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":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122867309","display_name":"Chen Chen","orcid":null,"observed_orcids":[]},"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":["Ohio State"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4015","last_page":"4022"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9976000189781189,"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":0.9976000189781189,"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.0015999999595806003,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/tensor-completion","display_name":"tensor completion","score":1.0},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.7799999713897705},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.5339999794960022},{"id":"https://openalex.org/keywords/frank-wolfe-algorithm","display_name":"Frank-Wolfe algorithm","score":0.8899999856948853},{"id":"https://openalex.org/keywords/tensor-rank","display_name":"tensor rank","score":0.5699999928474426},{"id":"https://openalex.org/keywords/linear-convergence","display_name":"linear convergence","score":0.5379999876022339}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6284999847412109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5674999952316284},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5088000297546387},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5027999877929688},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4300999939441681},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.42100000381469727},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4169999957084656},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4163999855518341},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3986000120639801},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.39329999685287476},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.35409998893737793},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.32760000228881836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3188000023365021},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.31310001015663147},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.3091999888420105},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2694999873638153},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.25440001487731934}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312503","doi":"https://doi.org/10.1109/cdc57313.2025.11312503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312503","pdf_url":null,"source":{"id":"https://openalex.org/S4210221977","display_name":"IEEE Conference on Decision and Control (CDC)","issn_l":"0191-2216","issn":["0191-2216"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2402.05141","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.05141","pdf_url":"https://arxiv.org/pdf/2402.05141","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2402.05141","doi":"https://doi.org/10.48550/arxiv.2402.05141","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2402.05141","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2402.05141","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.05141","pdf_url":"https://arxiv.org/pdf/2402.05141","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.4943999946117401,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G1879876374","display_name":"NRT-AI: Digital Transformation of Development (DToD)","funder_award_id":"2125913","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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"}],"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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7123349276.pdf","grobid_xml":"https://content.openalex.org/works/W7123349276.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1525270046","https://openalex.org/W1575244755","https://openalex.org/W1613006380","https://openalex.org/W1774848501","https://openalex.org/W1814521481","https://openalex.org/W1885765327","https://openalex.org/W1964061391","https://openalex.org/W1985704268","https://openalex.org/W1990459345","https://openalex.org/W1998631010","https://openalex.org/W2001380973","https://openalex.org/W2024165284","https://openalex.org/W2028273200","https://openalex.org/W2032711963","https://openalex.org/W2078677240","https://openalex.org/W2079705627","https://openalex.org/W2081962379","https://openalex.org/W2082600181","https://openalex.org/W2091449379","https://openalex.org/W2102937240","https://openalex.org/W2132267493","https://openalex.org/W2141280932","https://openalex.org/W2167077875","https://openalex.org/W2171250816","https://openalex.org/W2230219015","https://openalex.org/W2237316891","https://openalex.org/W2262264710","https://openalex.org/W2322150470","https://openalex.org/W2342643507","https://openalex.org/W2367121299","https://openalex.org/W2507487739","https://openalex.org/W2579923771","https://openalex.org/W2607229889","https://openalex.org/W2619162220","https://openalex.org/W2734468743","https://openalex.org/W2912877111","https://openalex.org/W2963472624","https://openalex.org/W2964021737","https://openalex.org/W2994643897","https://openalex.org/W3097646105","https://openalex.org/W4249513058","https://openalex.org/W4249667877","https://openalex.org/W4301425558","https://openalex.org/W4385068354","https://openalex.org/W4387673223","https://openalex.org/W4399578845"],"related_works":["https://openalex.org/W3211427050","https://openalex.org/W4385068354","https://openalex.org/W4410566095","https://openalex.org/W2971195897","https://openalex.org/W2412278696","https://openalex.org/W3033304304","https://openalex.org/W2062063412","https://openalex.org/W1968080575","https://openalex.org/W4409875874","https://openalex.org/W4224928600"],"abstract_inverted_index":{"The":[0],"tensor":[1,18,51,79,90,105],"completion":[2,19,52,80],"problem":[3,85],"is":[4],"to":[5,17,54,134],"fill-in":[6],"unobserved":[7],"entries":[8],"of":[9,38,70,95,97,131,141,157,168],"a":[10,49,67,82,88],"partially":[11],"observed":[12],"tensor.":[13],"However,":[14],"past":[15],"approaches":[16],"either":[20],"achieved":[21],"the":[22,74,118,129,172],"information-theoretic":[23,75],"rate":[24],"but":[25],"lacked":[26],"practical":[27],"algorithms,":[28],"or":[29],"proposed":[30],"polynomial-time":[31],"algorithms":[32],"that":[33,113,161],"require":[34],"an":[35,151],"exponentially-larger":[36],"number":[37,69],"samples":[39],"for":[40],"low":[41],"estimation":[42],"error.":[43],"In":[44],"this":[45,56,98,110],"paper,":[46],"we":[47],"develop":[48],"novel":[50],"algorithm":[53],"tackle":[55],"challenge":[57],"by":[58],"achieving":[59],"both":[60],"provable":[61],"convergence":[62],"(in":[63],"numerical":[64],"tolerance)":[65],"in":[66,165],"linear":[68,114],"oracle":[71],"steps":[72],"and":[73,92,104,149],"rate.":[76],"We":[77,108,138],"formulate":[78,109],"as":[81],"convex":[83],"optimization":[84],"constrained":[86],"using":[87,124,144],"gauge-based":[89],"norm":[91,99,111],"provide":[93],"proofs":[94],"properties":[96],"including":[100],"its":[101],"computational":[102],"complexity":[103],"rank":[106],"surrogacy.":[107],"such":[112],"separation":[115],"problems":[116],"over":[117],"gauge":[119],"unit-ball":[120],"can":[121],"be":[122,163],"solved":[123],"integer":[125],"optimization.":[126],"This":[127],"enables":[128],"use":[130],"Frank-Wolfe":[132],"variant":[133],"build":[135],"our":[136,142],"algorithm.":[137],"demonstrate":[139],"effectiveness":[140],"method":[143],"experiments":[145],"with":[146,150,171],"simulated":[147],"data":[148],"application":[152],"towards":[153],"providing":[154],"low-computation":[155],"predictions":[156],"battery":[158],"storage":[159],"flows":[160],"may":[162],"beneficial":[164],"billion-device-scale":[166],"integration":[167],"electromobility":[169],"systems":[170],"grid.":[173]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2026-01-14T00:00:00"}