arXiv Machine Learning June 3, 2026 By Ryan Swart, Johannes Brust

A Nonmonotone Gradient-Based Algorithm for Symmetric Nonnegative Matrix Factorization and Graph Clustering

Read the original on arXiv Machine Learning →

arXiv:2606. 02887v1 Announce Type: new Abstract: Symmetric nonnegative matrix factorization (Symmetric NMF) approximates a matrix as $WW^T$ with nonnegative rectangular factor $W$.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

benchmarks

arXiv Machine Learning

Jun 9

On solving symmetric multi-type orthogonal non-negative matrix tri-factorization problem

arXiv:2606. 08291v1 Announce Type: new Abstract: We study the symmetric multi-type orthogonal non-negative matrix tri-factorization problem, where several symmetric non-negative matrices are simultaneously approximated by factors of the form $GS_{i}G^{\top}$, with a shared non-negative and orthogonal factor $G$.

By Rok Hribar, Gregor Papa, Janez Povh, Andrej Kastrin

rag benchmarks safety

arXiv Machine Learning

Sep 1

Separable Nonnegative Matrix Factorization Using Powered Ratio-of-Norms Regularization

arXiv:2608.28799v1 Announce Type: cross Abstract: Separable nonnegative matrix factorization (SNMF) has been widely used for low-rank representation and clustering of nonnegative data, owing to its a...

By Matthew McCarver, Jing Qin

efficiency

arXiv Machine Learning

Aug 11

Exact Rank-Space KL Projection for Shared-Marginal Low-Rank Factors: Application to Doubly Stochastic Clustering

arXiv:2608. 08642v1 Announce Type: new Abstract: We study exact Kullback--Leibler (KL) projection for low-rank factorizations whose two nonnegative factors have prescribed row marginals and a shared, learned column marginal.

By Enliang Hu

arXiv Machine Learning

Jul 24

Regularized Optimization on Grassmann Manifold: Theory, Algorithm and Applications

arXiv:2607. 21039v1 Announce Type: new Abstract: Spectral methods are among the most widely used techniques for community detection, clustering, and graph learning.

By Zhuan Liang, Zheng Zhai

arXiv Machine Learning

Jul 16

An Efficient Newton Algorithm for Nonnegative Matrix Factorization with the Kullback-Leibler Divergence

arXiv:2607. 13919v1 Announce Type: new Abstract: Nonnegative Matrix Factorization (NMF) is a fundamental tool in unsupervised learning, which approximates a nonnegative matrix by the product of two low-rank nonnegative factors.

By Damien Lesens, J\'er\'emy E. Cohen, Bora U\c{c}ar

benchmarks

arXiv Machine Learning

Sep 21

Nonnegative Matrix Factorization in the Component-Wise L1 Norm for Sparse Data

arXiv:2603.29715v2 Announce Type: replace Abstract: Nonnegative matrix factorization (NMF) approximates a nonnegative matrix, X, by the product of two nonnegative factors, WH, where W has r columns a...

By Giovanni Seraghiti, K\'evin Dubrulle, Arnaud Vandaele, Nicolas Gillis

efficiency safety

One email a morning, machine-written

Related stories

On solving symmetric multi-type orthogonal non-negative matrix tri-factorization problem

Separable Nonnegative Matrix Factorization Using Powered Ratio-of-Norms Regularization

Exact Rank-Space KL Projection for Shared-Marginal Low-Rank Factors: Application to Doubly Stochastic Clustering

Regularized Optimization on Grassmann Manifold: Theory, Algorithm and Applications

An Efficient Newton Algorithm for Nonnegative Matrix Factorization with the Kullback-Leibler Divergence

Nonnegative Matrix Factorization in the Component-Wise L1 Norm for Sparse Data