On the identifiability and stable recovery of deep/multi-layer structured matrix factorization Conference Paper uri icon


  • 2016 IEEE. We study a deep/multi-layer structured matrix factorization problem. It approximates a given matrix by the product of K matrices (called factors). Each factor is obtained by applying a fixed linear operator to a short vector of parameters (thus the name 'structured'). We call the model deep or multilayer because the number of factors is not limited. In the practical situations we have in mind, we typically have K = 10 or 20. We provide necessary and sufficient conditions for the identifiability of the factors (up to a scale rearrangement). We also provide a sufficient condition that guarantees that the recovery of the factors is stable. A practical example where the deep structured factorization is a convolutional tree is provided in an accompanying paper.

name of conference

  • 2016 IEEE Information Theory Workshop (ITW)

published proceedings

  • 2016 IEEE Information Theory Workshop (ITW)

author list (cited authors)

  • Malgouyres, F., & Landsberg, J.

citation count

  • 1

complete list of authors

  • Malgouyres, Francois||Landsberg, Joseph

publication date

  • September 2016