Optimizing Orthogonalized Tensor Deflation via Random Tensor Theory

arXiv2302.05798MaRDI QIDQ6426191FDOQ6426191

Authors: Mohamed El Amine Seddik, Mohammed Mahfoud, Mérouane Debbah 

Publication date: 11 February 2023

Abstract: This paper tackles the problem of recovering a low-rank signal tensor with possibly correlated components from a random noisy tensor, or so-called spiked tensor model. When the underlying components are orthogonal, they can be recovered efficiently using tensor deflation which consists of successive rank-one approximations, while non-orthogonal components may alter the tensor deflation mechanism, thereby preventing efficient recovery. Relying on recently developed random tensor tools, this paper deals precisely with the non-orthogonal case by deriving an asymptotic analysis of a parameterized deflation procedure performed on an order-three and rank-two spiked tensor. Based on this analysis, an efficient tensor deflation algorithm is proposed by optimizing the parameter introduced in the deflation mechanism, which in turn is proven to be optimal by construction for the studied tensor model. The same ideas could be extended to more general low-rank tensor models, e.g., higher ranks and orders, leading to more efficient tensor methods with a broader impact on machine learning and beyond.

This page was built for publication: Optimizing Orthogonalized Tensor Deflation via Random Tensor Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6426191)