00:00:00 / 00:00:00
3 4

One of many definitions gives the rank of an m x n matrix M as the smallest natural number r such that M can be factorized as AB, where A and B are m x r and r x n matrices respectively. In many applications, we are interested in factorizations of a particular form. For example, factorizations with nonnegative entries define the nonnegative rank which is notion that is used in data mining applications, statistics, complexity theory etc. We will define nonnegative rank, discuss its properties and applications. We will explain a geometric characterization of nonnegative rank using nested polytopes. Finally, we will explore uniqueness of nonnegative factorizations and how it relates to the boundaries of the set of matrices of given nonnegative rank.

Information about the video

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback