{"id":"https://openalex.org/W7161810383","doi":"https://doi.org/10.48550/arxiv.2605.19325","title":"An Exterior Method for Nonnegative Matrix Factorization","display_name":"An Exterior Method for Nonnegative Matrix Factorization","publication_year":2026,"publication_date":"2026-05-19","ids":{"openalex":"https://openalex.org/W7161810383","doi":"https://doi.org/10.48550/arxiv.2605.19325"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.19325","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.19325","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,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.19325","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136566296","display_name":"Qiujing Lu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Qiujing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073661232","display_name":"Tonmoy Monsoor","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Monsoor, Tonmoy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136544831","display_name":"Ehsan Ebrahimzadeh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ebrahimzadeh, Ehsan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136579777","display_name":"Kartik Sharma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sharma, Kartik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136553484","display_name":"Vwani Roychowdhury","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roychowdhury, Vwani","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.6919999718666077,"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":0.6919999718666077,"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/T12303","display_name":"Tensor decomposition and applications","score":0.10939999669790268,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.07000000029802322,"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/initialization","display_name":"Initialization","score":0.7985000014305115},{"id":"https://openalex.org/keywords/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.6467999815940857},{"id":"https://openalex.org/keywords/stationary-point","display_name":"Stationary point","score":0.621399998664856},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5023999810218811},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.48840001225471497},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46639999747276306},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4571000039577484},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.3971000015735626},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.3637000024318695},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.3630000054836273}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7985000014305115},{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.6467999815940857},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.621399998664856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5945000052452087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5569999814033508},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5023999810218811},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.48840001225471497},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46639999747276306},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4571000039577484},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4235000014305115},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3971000015735626},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3637000024318695},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35670000314712524},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.3562999963760376},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3409000039100647},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3278000056743622},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.31540000438690186},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.2775000035762787},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2628999948501587},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.2614000141620636},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.2603999972343445},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.19325","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.19325","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,"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.19325","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.19325","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,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Nonnegative":[0],"matrix":[1],"factorization":[2,71],"(NMF)":[3],"seeks":[4],"a":[5,74,118],"low-rank":[6,59],"approximation":[7,60],"$X":[8],"\\approx":[9],"UV^T$":[10],"with":[11,172],"nonnegative":[12,88],"factors":[13,80],"and":[14,72,131,145,179,199,218],"is":[15,232],"commonly":[16],"solved":[17],"using":[18],"interior":[19],"methods":[20],"that":[21,28,57,77,149],"enforce":[22],"feasibility":[23],"throughout":[24],"optimization.":[25],"We":[26,49,164],"show":[27,148],"such":[29],"constraint-driven":[30],"approaches":[31],"can":[32],"impede":[33],"progress":[34],"in":[35,96,150,215],"the":[36,68,87,107,110,153,222,226],"nonconvex":[37],"landscape,":[38],"leading":[39],"to":[40,45,81,86,102,158,191,201],"slow":[41],"convergence":[42,44],"or":[43],"suboptimal":[46],"stationary":[47,104],"points.":[48],"propose":[50],"an":[51,82,93],"exterior":[52,83,114,228],"framework":[53,95],"for":[54],"NMF":[55,122,140,170],"(eNMF)":[56],"separates":[58],"from":[61,67],"nonnegativity":[62],"enforcement.":[63],"Our":[64],"method":[65],"initializes":[66],"optimal":[69],"unconstrained":[70,79],"introduces":[73],"rotation":[75],"procedure":[76],"maps":[78],"point":[84],"closest":[85],"orthant.":[89,112],"This":[90],"viewpoint":[91],"yields":[92],"algorithmic":[94],"which":[97],"simple":[98],"iterative":[99],"updates":[100],"converge":[101,159],"KKT-satisfying":[103],"points":[105],"on":[106],"boundary":[108],"of":[109,121,127,152,225],"positive":[111],"The":[113,207],"formulation":[115],"also":[116],"enables":[117],"geometric":[119],"interpretation":[120],"solutions,":[123],"clarifying":[124],"equivalence":[125],"classes":[126],"factorizations":[128],"under":[129,196,204],"permutation":[130],"orthogonal":[132],"transformations.":[133],"An":[134],"intriguing":[135],"numerical":[136],"result,":[137],"involving":[138],"400":[139],"experiments":[141,209],"across":[142,176],"both":[143],"real":[144],"synthetic":[146,181],"datasets,":[147],"99%":[151],"cases,":[154],"different":[155],"algorithms":[156,171],"tend":[157],"towards":[160],"equivalent":[161],"factor":[162],"matrices.":[163],"benchmark":[165],"eNMF":[166,183],"against":[167],"9":[168,173],"state-of-the-art":[169],"initialization":[174],"schemes":[175],"3":[177],"real-world":[178],"2":[180],"datasets.":[182],"consistently":[184],"outperforms":[185],"all":[186],"81":[187],"competitors,":[188],"achieving":[189],"up":[190,200],"30%":[192],"lower":[193],"reconstruction":[194],"error":[195],"equal-time":[197],"settings":[198],"150%":[202],"speedup":[203],"equal-error":[205],"settings.":[206],"downstream":[208],"further":[210],"demonstrate":[211],"substantial":[212],"performance":[213],"gains":[214],"audio":[216],"processing":[217],"recommendation":[219],"tasks,":[220],"corroborating":[221],"practical":[223],"benefits":[224],"proposed":[227],"optimization":[229],"framework.":[230],"Code":[231],"available":[233],"at":[234],"https://github.com/roychowdhuryresearch/eNMF":[235]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-21T00:00:00"}