269 citations · 3k across the 82 of their papers we have counts for
Showing 2010 · math.OCShow all
3 papers · 2 filters
math.OC2010★ 148 cited
Low-Rank Matrix Approximation with Weights or Missing Data is NP-hard
Nicolas Gillis, François Glineur
Weighted low-rank approximation (WLRA), a dimensionality reduction technique for data analysis, has been successfully used in several applications, such as in collaborative filteri…
math.OC2010★ 81 cited
On the Geometric Interpretation of the Nonnegative Rank
Nicolas Gillis, François Glineur
The nonnegative rank of a nonnegative matrix is the minimum number of nonnegative rank-one factors needed to reconstruct it exactly. The problem of determining this rank and comput…
math.OC2010★ 30 cited
A Multilevel Approach For Nonnegative Matrix Factorization
Nicolas Gillis, François Glineur
Nonnegative Matrix Factorization (NMF) is the problem of approximating a nonnegative matrix with the product of two low-rank nonnegative matrices and has been shown to be particula…