Details

When:

Where: Zoom

Speaker: Jonas Actor

Readings for the session, each with a different emphasis for the CAAM community:

  • Problem statement and variants: X. Wang and Y.J. Zhang, “Nonnegative matrix factorization: a comprehensive review,” IEEE Transactions on Knowledge and Data Engineering, 2013.
  • Algorithms: C.J. Lin, “Projected gradient methods for nonnegative matrix factorization,” Neural Computation, 2007. This paper was communicated to the journal editor by Yin Zhang and cites Tapia and McCormick (1972).
  • Active set methods and linear programming: H. Kim and H. Park, “Nonnegative matrix factorization based on alternating nonnegativity constrained least squares and active set method,” SIAM Journal on Matrix Analysis and Applications, 2008.
  • Constrained optimization: M. Teboulle and Y. Vaisbourd, “Novel proximal gradient methods for nonnegative matrix factorization with sparsity constraint,” SIAM Journal on Imaging Sciences, 2020.
  • Graphs and clustering: D. Kuang, C. Ding, and H. Park, “Symmetric nonnegative matrix factorization for graph clustering,” Proceedings of the 2012 SIAM International Conference on Data Mining, 2012.
  • Computational complexity: S. Vavasis, “On the complexity of nonnegative matrix factorization,” SIAM Journal on Optimization, 2009.