Noisy Tensor Completion for Tensors With a Sparse Canonical Polyadic Factor



Noisy Tensor Completion for Tensors With a Sparse Canonical Polyadic Factor

Noisy Tensor Completion for Tensors With a Sparse Canonical Polyadic Factor
Research Paper / IEEE International Symposium on Information Theory (ISIT) / Feb 2017 / Image Processing, Machine/Deep Learning/AI

“To be considered for the 2017 IEEE Jack Keil Wolf ISIT Student Paper Award.” In this paper we study the problem of noisy tensor completion for tensors that admit a canonical polyadic or CANDE-COMP/PARAFAC (CP) decomposition with one of the factors being sparse. We present general theoretical error bounds for an estimate obtained by using a complexity-regularized maximum likelihood principle and then instantiate these bounds for the case of additive white Gaussian noise. We also provide an ADMM-type algorithm for solving the complexity-regularized maximum likelihood problem and validate the theoretical finding via experiments on synthetic data set.

Download Now


Related Content

Compressive 4D Light Field Reconstruction Using Orthogonal Frequency Selection
RESEARCH PAPER / Oct 2018 / Image Processing, Light Field, Computer Vision
We present a new method for reconstructing a 4D light field from a random set of measurements. A 4D light field block can be represented by a sparse model in the Fourier domain. As such, the proposed algorithm reconstructs the light field, block by block, by selecting frequencies of the...
Efficient Implementation of Enhanced Multiple Transforms For Video Coding
RESEARCH PAPER / Jun 2018 / Image Processing, Video Coding
Recently, the advances in transform coding have contributed to significant bitrate saving for the next generation of video coding. In particular, the combination of different discrete trigonometric transforms (DTT’s) was adopted in the Joint Video Exploration Team (JVET) solution, as well as the Bench-Mark Set (BMS) of the future video...
Color gamut compression for multiple production color gamuts
RESEARCH PAPER / Feb 2018 / Image Processing, Computer Vision, Color Management
A wide color gamut (WCG) display has great color rendering capability and offers the opportunity to achieve a pleasing and realistic appearance in terms of image quality. To take full advantage of the large display gamut, a new gamut extension algorithm (GEA) is proposed based on a new color appearance...
UPCOMING WEBINAR - Understanding 3EMS: Energy Efficient Enhanced Media ...
WEBINAR / Dec 2021
The Challenge of Choosing Sustainability in the Vide...
WEBINAR / Apr 2021
How Sustainable Are Our Mobile Networks? A Global Look
WEBINAR / Feb 2021 / Sustainability, MWL
Getting to Know You: InterDigital’s New President a...
BLOG / May 2021 / Posted By: InterDigital Comms
A Legacy to Merritt
BLOG / May 2021 / Posted By: InterDigital Comms
Celebrating Black History in Tangible Ways
BLOG / Feb 2021 / Posted By: InterDigital Comms

ready to
learn more?

CONTACT INVESTORS
InterDigital logo in white

   © COPYRIGHT 2021 INTERDIGITAL, INC. ALL RIGHTS RESERVED.