{"id":"https://openalex.org/W2230219015","doi":"https://doi.org/10.1137/16m1078318","title":"Low-Rank Approximation and Completion of Positive Tensors","display_name":"Low-Rank Approximation and Completion of Positive Tensors","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2230219015","doi":"https://doi.org/10.1137/16m1078318","mag":"2230219015"},"language":"en","primary_location":{"id":"doi:10.1137/16m1078318","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1078318","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1412.0620","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014893911","display_name":"Anil Aswani","orcid":"https://orcid.org/0000-0001-5777-7185"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Anil Aswani","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014893911"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1479,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39694656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"37","issue":"3","first_page":"1337","last_page":"1364"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9995999932289124,"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.9995999932289124,"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.9993000030517578,"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/T11304","display_name":"Advanced Neuroimaging Techniques and Applications","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.7310460209846497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6425248980522156},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.641896665096283},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5742520689964294},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.458524614572525},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4436595141887665},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.44357359409332275},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41159096360206604},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3893513083457947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34087419509887695},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2998126745223999},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22429347038269043},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1866687834262848},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09731060266494751}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.7310460209846497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6425248980522156},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.641896665096283},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5742520689964294},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.458524614572525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4436595141887665},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.44357359409332275},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41159096360206604},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3893513083457947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34087419509887695},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2998126745223999},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22429347038269043},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1866687834262848},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09731060266494751},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/16m1078318","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1078318","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1412.0620","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1412.0620","pdf_url":"https://arxiv.org/pdf/1412.0620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:2230219015","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1412.0620","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1412.0620","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1412.0620","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1412.0620","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1412.0620","pdf_url":"https://arxiv.org/pdf/1412.0620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2133903588","display_name":null,"funder_award_id":"1450963","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"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/G7065665628","display_name":"EAGER: Quantitative Modeling of Behavioral-Change for Personalized Weight Loss Interventions","funder_award_id":"1450963","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"},{"id":"https://openalex.org/G914324347","display_name":null,"funder_award_id":"CMMI-1450963","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/W2230219015.pdf","grobid_xml":"https://content.openalex.org/works/W2230219015.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W176229494","https://openalex.org/W568673721","https://openalex.org/W1481507124","https://openalex.org/W1503228095","https://openalex.org/W1521672915","https://openalex.org/W1638985343","https://openalex.org/W1885765327","https://openalex.org/W1966096622","https://openalex.org/W1973128036","https://openalex.org/W1975900269","https://openalex.org/W1981552604","https://openalex.org/W1984568490","https://openalex.org/W1986370957","https://openalex.org/W1996023858","https://openalex.org/W1999136078","https://openalex.org/W2011359124","https://openalex.org/W2024165284","https://openalex.org/W2024356620","https://openalex.org/W2047071281","https://openalex.org/W2061987651","https://openalex.org/W2071168995","https://openalex.org/W2073502026","https://openalex.org/W2078677240","https://openalex.org/W2079705627","https://openalex.org/W2091449379","https://openalex.org/W2098056745","https://openalex.org/W2098375959","https://openalex.org/W2103972604","https://openalex.org/W2110355775","https://openalex.org/W2113642685","https://openalex.org/W2118550318","https://openalex.org/W2122178245","https://openalex.org/W2126728600","https://openalex.org/W2130700086","https://openalex.org/W2132267493","https://openalex.org/W2144730813","https://openalex.org/W2145962650","https://openalex.org/W2148236758","https://openalex.org/W2154514661","https://openalex.org/W2160354932","https://openalex.org/W2164071215","https://openalex.org/W2165323796","https://openalex.org/W2170764254","https://openalex.org/W2172195418","https://openalex.org/W2296319761","https://openalex.org/W2367121299","https://openalex.org/W2579923771","https://openalex.org/W2615253071","https://openalex.org/W2740905535","https://openalex.org/W2949999799","https://openalex.org/W2950399618","https://openalex.org/W2962715947","https://openalex.org/W2963780177","https://openalex.org/W3099609308","https://openalex.org/W3103799282","https://openalex.org/W3104887532","https://openalex.org/W3106324661","https://openalex.org/W4231139742"],"related_works":["https://openalex.org/W3122656765","https://openalex.org/W1520712852","https://openalex.org/W3006728828","https://openalex.org/W2626644146","https://openalex.org/W966126569","https://openalex.org/W2081962379","https://openalex.org/W3157992902","https://openalex.org/W2734354837","https://openalex.org/W2279530909","https://openalex.org/W2159040316","https://openalex.org/W2038891887","https://openalex.org/W2982082907","https://openalex.org/W3175527071","https://openalex.org/W1623312516","https://openalex.org/W2604964345","https://openalex.org/W2803457982","https://openalex.org/W2186125797","https://openalex.org/W2543667244","https://openalex.org/W2952113380","https://openalex.org/W1652247329"],"abstract_inverted_index":{"Unlike":[0],"the":[1,17,68,116,138,195,199,236],"matrix":[2],"case,":[3],"computing":[4,76,105],"low-rank":[5,38,111],"approximations":[6,122],"of":[7,21,42,123,145,173,185,201,211,239],"tensors":[8,125],"is":[9,24,47,65,79,118,134],"NP-hard":[10],"and":[11,40,108,150,222,228],"numerically":[12],"ill-posed":[13],"in":[14,72,129,175,194],"general.":[15],"Even":[16],"best":[18,120],"rank-1":[19,121],"approximation":[20,39,113],"a":[22,54,80,92,146,159,167,208,231],"tensor":[23,70,112,139,147,170,196,219],"NP-hard.":[25],"In":[26],"this":[27,77,106,243],"paper,":[28],"we":[29,63,84],"use":[30,49],"convex":[31,93],"optimization":[32,82,94],"to":[33,48,52,67,99,137,153,177,191,197,242],"develop":[34],"polynomial-time":[35,101,160],"algorithms":[36,103,188],"for":[37,59,104,109,163],"completion":[41,140,220],"positive":[43,60,124],"tensors.":[44],"Our":[45,132],"approach":[46,241],"algebraic":[50],"topology":[51],"define":[53],"new":[55],"(numerically":[56],"well-posed)":[57],"decomposition":[58,71,78,107],"tensors,":[61],"which":[62],"show":[64,235],"equivalent":[66],"standard":[69],"important":[73],"cases.":[74],"Though":[75],"nonconvex":[81],"problem,":[83,141],"prove":[85],"it":[86],"can":[87,126],"be":[88,127],"exactly":[89],"reformulated":[90],"as":[91,218],"problem.":[95,244],"This":[96],"allows":[97],"us":[98],"construct":[100],"randomized":[102],"solving":[110],"problems.":[114],"Among":[115],"consequences":[117],"that":[119,162,180],"computed":[128],"polynomial":[130,168],"time.":[131],"framework":[133],"next":[135],"extended":[136,190],"where":[142],"noisy":[143],"entries":[144],"are":[148,189],"observed":[149],"then":[151],"used":[152],"estimate":[154],"missing":[155],"entries.":[156],"We":[157,204],"provide":[158],"algorithm":[161],"specific":[164],"cases":[165],"requires":[166],"(in":[169],"order)":[171],"number":[172,184,200],"measurements,":[174],"contrast":[176],"existing":[178],"approaches":[179],"require":[181],"an":[182],"exponential":[183],"measurements.":[186],"These":[187],"exploit":[192],"sparsity":[193],"reduce":[198],"measurements":[202],"needed.":[203],"conclude":[205],"by":[206],"providing":[207],"novel":[209],"interpretation":[210],"statistical":[212],"regression":[213],"problems":[214],"with":[215,225],"categorical":[216],"variables":[217],"problems,":[221],"numerical":[223],"examples":[224],"synthetic":[226],"data":[227,229],"from":[230],"bioengineered":[232],"metabolic":[233],"network":[234],"improved":[237],"performance":[238],"our":[240]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}