{"id":"arxiv/2608.28799","url":"https://arxiv.org/abs/2608.28799","tags":["math.NA","cs.LG","math.OC"],"score":0,"title":"Separable Nonnegative Matrix Factorization Using Powered Ratio-of-Norms Regularization","domain":"math.NA","source":"arxiv","authors":["Matthew McCarver","Jing Qin"],"reviews":0,"subject":"math.NA","summary":"Separable nonnegative matrix factorization (SNMF) has been widely used for low-rank representation and clustering of nonnegative data, owing to its ability to produce part-based and interpretable decompositions. In particular, SNMF is closely related to graph clustering and community detection. To enhance sparsity and identifiability of the learned factors, we propose an $\\ell_1^p/\\ell_2$-regularized SNMF model based on a powered ratio-of-norms regularizer. The resulting formulation is nonconvex and nonsmooth, which poses significant challenges for optimization. To address this, we develop…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}