Stochastic Iterative Hard Thresholding for Low-Tucker-Rank Tensor Recovery

09/23/2019
by   Rachel Grotheer, et al.
0

Low-rank tensor recovery problems have been widely studied in many applications of signal processing and machine learning. Tucker decomposition is known as one of the most popular decompositions in the tensor framework. In recent years, researchers have developed many state-of-the-art algorithms to address the problem of low-Tucker-rank tensor recovery. Motivated by the favorable properties of the stochastic algorithms, such as stochastic gradient descent and stochastic iterative hard thresholding, we aim to extend the well-known stochastic iterative hard thresholding algorithm to the tensor framework in order to address the problem of recovering a low-Tucker-rank tensor from its linear measurements. We have also developed linear convergence analysis for the proposed method and conducted a series of experiments with both synthetic and real data to illustrate the performance of the proposed method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/22/2019

Iterative Hard Thresholding for Low CP-rank Tensor Models

Recovery of low-rank matrices from a small number of linear measurements...
research
11/18/2013

Minimum n-Rank Approximation via Iterative Hard Thresholding

The problem of recovering a low n-rank tensor is an extension of sparse ...
research
12/23/2020

Structured Iterative Hard Thresholding with Off-Grid Applications

We consider linear sparse recovery problems where additional structure o...
research
02/13/2021

Regularized Kaczmarz Algorithms for Tensor Recovery

Tensor recovery has recently arisen in a lot of application fields, such...
research
11/13/2017

STARK: Structured Dictionary Learning Through Rank-one Tensor Recovery

In recent years, a class of dictionaries have been proposed for multidim...
research
07/10/2019

Tensor-Free Proximal Methods for Lifted Bilinear/Quadratic Inverse Problems with Applications to Phase Retrieval

We propose and study a class of novel algorithms that aim at solving bil...
research
09/25/2018

Knowledge-Aided Normalized Iterative Hard Thresholding Algorithms and Applications to Sparse Reconstruction

This paper deals with the problem of sparse recovery often found in comp...

Please sign up or login with your details

Forgot password? Click here to reset