Title: Kronecker product approximation for matrix approximation, denoising and completion
Authors: Rong Chen - Rutgers University (United States) [presenting]
Abstract: The problem of matrix approximation, denoising and completion induced by the Kronecker product decomposition is considered. Specifically, we propose to approximate a given matrix by the sum of a few Kronecker products of smaller matrices, which we refer to as the Kronecker product approximation (KoPA). Because the Kronecker product is an extension of the outer product from vectors to matrices, KoPA extends the low-rank matrix approximation and includes the latter as a special case. Compared with the latter, KoPA also offers greater flexibility, since it allows the user to choose the configuration, which are the dimensions of the two matrices forming the Kronecker product. As the configuration to be used is usually unknown, an extended information criterion is used to select the configuration. The model is extended to allow for multiple terms with different configurations (hybrid-KoPA) for more efficient approximation and denoising. It is also used for matrix completion tasks, with superior theoretical and numerical properties.