Nonnegative rank depends on the field

R. Krone, K. Kubjas, Nonnegative rank four boundaries, preprint (2019) arXiv:1902.02868

Original

1902

Earlier work this paper cites.

M. Yannakakis, Expressing combinatorial optimization problems by linear programs, J. Comput. System Sci

1991

Earlier work this paper cites.

J. E. Cohen, U. G. Rothblum, Nonnegative ranks, decompositions, and factorizations of nonnegative matrices, Linear Algebra Appl

1993

Earlier work this paper cites.

D. D. Lee, H. S. Seung, Learning the parts of objects by non-negative matrix factorization, Nature

1999

Earlier work this paper cites.

C. Févotte, N. Bertin, J. L. Durrieu, Nonnegative matrix factorization with the Itakura-Saito divergence: With application to music analysis, Neural Computation

2009

Earlier work this paper cites.

S. A. Vavasis, On the complexity of nonnegative matrix factorization, SIAM J. Optimization

2009

Earlier work this paper cites.

E. Chi, T. Kolda, On tensors, sparsity, and nonnegative factorizations, SIAM J. Matrix Anal. A

2012

Earlier work this paper cites.

S. Fiorini, S. Massar, S. Pokutta, H. R. Tiwary, R. de Wolf, Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds, in Proceedings of the Forty-Fourth Annual ACM Symposium on Theory of Computing,

2012

Cited alongside, same era.

N. Gillis, F. Glineur, On the geometric interpretation of the nonnegative rank, Linear Algebra Appl

2012

Cited alongside, same era.

S. Fiorini, V. Kaibel, K. Pashkovich, D. O. Theis, Combinatorial bounds on nonnegative rank and extended formulations, Discrete Math

2013

Cited alongside, same era.

A. Moitra, An almost optimal algorithm for computing nonnegative rank, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

2013

Cited alongside, same era.

N. Gillis, The why and how of nonnegative matrix factorization, Regularization, Optimization, Kernels, and Support Vector Machines

R. H. Eggermont, E. Horobet, K. Kubjas, Algebraic boundary of matrices of nonnegative rank at most three

2016

Closest in time.

Y. Shitov, A universality theorem for nonnegative matrix factorizations, preprint (2016) arXiv:1606.09068

Original

2016

Closest in time.

D. Chistikov, S. Kiefer, I. Marušić, M. Shirmohammadi, J. Worrell, Nonnegative Matrix Factorization Requires Irrationality, SIAM J. Appl. Algebra Geometry

2017

Closest in time.

G. Rote, The algebraic conspiracy (joint work with M. Abrahamsen), in: Oberwolfach Reports

2017

Closest in time.

Y. Shitov, The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions, SIAM Review

2017

Closest in time.