Stochastic Iterative Hard Thresholding for Low-Tucker-Rank Tensor Recovery
| Autor: | Anna Ma, Deanna Needell, Jing Qin, Rachel Grotheer, Shuang Li |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Signal processing
Series (mathematics) Rank (linear algebra) Computer science MathematicsofComputing_NUMERICALANALYSIS 020206 networking & telecommunications 010103 numerical & computational mathematics 02 engineering and technology Numerical Analysis (math.NA) 01 natural sciences Thresholding Stochastic gradient descent Rate of convergence 0202 electrical engineering electronic engineering information engineering FOS: Mathematics Applied mathematics Mathematics - Numerical Analysis Tensor 0101 mathematics Tucker decomposition |
| Zdroj: | ITA |
| DOI: | 10.48550/arxiv.1909.10132 |
| Popis: | Low-rank tensor recovery problems have been widely studied in many signal processing and machine learning applications. Tensor rank is typically defined under certain tensor decomposition. In particular, Tucker decomposition is known as one of the most popular tensor decompositions. 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 stochastic iterative hard thresholding algorithm from vectors to tensors 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|