{"id":"https://openalex.org/W7214807329","doi":"https://doi.org/10.48550/arxiv.2609.33219","title":"Tensor nuclear norm minimization with linear constraints","display_name":"Tensor nuclear norm minimization with linear constraints","publication_year":2026,"publication_date":"2026-09-27","ids":{"openalex":"https://openalex.org/W7214807329","doi":"https://doi.org/10.48550/arxiv.2609.33219"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.33219","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33219","pdf_url":"https://arxiv.org/pdf/2609.33219","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.33219","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128430317","display_name":"Renjie Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chen, Renjie","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management , The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management , The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012551566","display_name":"Nanxi Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]},{"id":"https://openalex.org/I4405252500","display_name":"Ivey Business School","ror":"https://ror.org/05esnc164","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732","https://openalex.org/I4405252500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhang, Nanxi","raw_affiliation_strings":["Ivey Business School , University of Western Ontario"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ivey Business School , University of Western Ontario","institution_ids":["https://openalex.org/I125749732","https://openalex.org/I4405252500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036799223","display_name":"Bo Jiang","orcid":"https://orcid.org/0000-0001-8232-4604","observed_orcids":["https://orcid.org/0000-0001-8232-4604","https://orcid.org/0000-0002-8924-3185"]},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiang, Bo","raw_affiliation_strings":["School of Information Management and Engineering , Shanghai University of Finance and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Management and Engineering , Shanghai University of Finance and Economics","institution_ids":["https://openalex.org/I181679659"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"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":0.9678000211715698,"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.9678000211715698,"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.027400000020861626,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.002300000051036477,"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/tensor-nuclear-norm","display_name":"tensor nuclear norm","score":0.9549999833106995},{"id":"https://openalex.org/keywords/linear-constraints","display_name":"linear constraints","score":0.8830000162124634},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"semidefinite programming","score":0.8600000143051147},{"id":"https://openalex.org/keywords/convex-relaxation","display_name":"convex relaxation","score":0.546999990940094},{"id":"https://openalex.org/keywords/tensor-rank","display_name":"tensor rank","score":0.574999988079071},{"id":"https://openalex.org/keywords/approximation-guarantees","display_name":"approximation guarantees","score":0.8489999771118164},{"id":"https://openalex.org/keywords/tensor-completion","display_name":"tensor completion","score":0.9769999980926514},{"id":"https://openalex.org/keywords/highway-traffic-data","display_name":"highway traffic data","score":0.8169999718666077}],"concepts":[{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.6952000260353088},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6313999891281128},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6175000071525574},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5223000049591064},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.45350000262260437},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.44749999046325684},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44449999928474426},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44279998540878296},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4074999988079071},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.38519999384880066},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C64835786","wikidata":"https://www.wikidata.org/wiki/Q17004583","display_name":"Cartesian tensor","level":5,"score":0.3386000096797943},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3043999969959259},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C90952326","wikidata":"https://www.wikidata.org/wiki/Q3650511","display_name":"Tensor calculus","level":4,"score":0.2648000121116638},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.26339998841285706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2563000023365021},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.33219","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33219","pdf_url":"https://arxiv.org/pdf/2609.33219","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.33219","doi":"https://doi.org/10.48550/arxiv.2609.33219","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.33219","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:2609.33219","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33219","pdf_url":"https://arxiv.org/pdf/2609.33219","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214807329.pdf","grobid_xml":"https://content.openalex.org/works/W7214807329.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1885765327","https://openalex.org/W4393320175","https://openalex.org/W2148236758","https://openalex.org/W3101945817","https://openalex.org/W2736439620","https://openalex.org/W4385970124","https://openalex.org/W2987314729","https://openalex.org/W2954249638","https://openalex.org/W2972322916","https://openalex.org/W3000268401"],"abstract_inverted_index":{"We":[0,58],"study":[1],"the":[2,33,42,52,87,104,120,174],"tensor":[3,16,34,43,88,164],"nuclear":[4,35,53,89],"norm":[5,36,54,90],"minimization":[6],"with":[7,133],"general":[8],"linear":[9],"constraints,":[10],"a":[11,38,60,66,98,125,131,134],"fundamental":[12],"model":[13],"for":[14,41],"low-rank":[15],"optimization":[17],"that":[18,64,86,173],"includes":[19],"many":[20,80],"practical":[21],"applications":[22],"in":[23,70],"computer":[24],"vision,":[25],"recommendation":[26],"systems,":[27],"revenue":[28],"management,":[29],"transportation":[30],"research.":[31],"Although":[32],"is":[37,56],"convex":[39],"surrogate":[40],"rank,":[44],"optimizing":[45],"it":[46,75],"remains":[47],"computationally":[48],"challenging":[49],"because":[50],"evaluating":[51],"itself":[55],"NP-hard.":[57],"propose":[59],"semidefinite":[61],"programming":[62],"framework":[63],"exposes":[65],"finite":[67,99,126,150],"structure":[68],"hidden":[69],"this":[71,109],"problem,":[72],"even":[73],"though":[74],"appears":[76],"to":[77,156,186],"possess":[78],"infinitely":[79],"constraints.":[81],"In":[82],"particular,":[83],"we":[84,111],"show":[85],"admits":[91],"an":[92,146,157],"exact":[93,147],"SDP":[94],"representation":[95],"supported":[96],"by":[97,124],"number":[100],"of":[101],"points":[102,143],"on":[103,108,162],"unit":[105],"sphere.":[106],"Based":[107],"representation,":[110],"develop":[112],"two":[113],"complementary":[114],"solution":[115,132],"approaches.":[116],"The":[117,139],"first":[118],"replaces":[119],"unknown":[121],"support":[122],"set":[123],"sphere":[127],"discretization":[128],"which":[129],"yields":[130],"provable":[135],"worst-case":[136],"approximation":[137],"guarantee.":[138],"second":[140],"selects":[141],"spherical":[142],"adaptively,":[144],"returns":[145],"optimum":[148],"upon":[149],"termination,":[151],"and":[152,167,179],"otherwise":[153],"converges":[154],"asymptotically":[155],"optimal":[158],"solution.":[159],"Numerical":[160],"experiments":[161],"synthetic":[163],"completion":[165],"instances":[166],"real":[168],"highway":[169],"traffic":[170],"data":[171],"demonstrate":[172],"adaptive":[175],"method":[176],"achieves":[177],"competitive,":[178],"often":[180],"substantially":[181],"improved,":[182],"recovery":[183],"accuracy":[184],"relative":[185],"existing":[187],"methods.":[188]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-30T00:00:00"}