# Efficient Techniques for Low-Rank Tensor Approximation and Applications in Robust Object Detection

Source: [Efficient Techniques for Low-Rank Tensor Approximation and Applications in Robust Object Detection](<https://www.sota2.com/research/paper/68fa5d7d1e209131ce9daa02>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-08-12T05:00:13.408Z

Authors: Salman Ahmadi-Asl, Naeim Rezaeian, Cesar F. Caiafa, Andre L. F. de Almeidad

Published: 2024-12-03T17:29:18.000Z

## Abstract

This paper introduces efficient randomized fixed-precision and single-pass algorithms for low-tubal-rank approximation of third-order tensors. The proposed fixed-precision algorithms are faster and more efficient than the existing algorithms for approximating the truncated tensor SVD (T-SVD). Besides, unlike existing single-pass methods, which directly extend early, unstable matrix algorithms, the proposed approach adapts enhanced and stabilized matrix techniques to the tensor setting. Through extensive numerical experiments, we identify a critical flaw in current single-pass algorithms: using sketching parameters of equal size often produces ill-conditioned tensor least-squares problems, leading to inaccurate approximations. The proposed algorithms are demonstrably robust to this issue, achieving superior performance under identical conditions. We also evaluate the robustness of existing single-pass methods on real-world data tensors, including images and videos, a topic that has not been thoroughly examined before. Numerical results confirm the effectiveness of the proposed methods. Three applications are presented: image compression, video super-resolution, and deep learning.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2412.02598>)

[PDF](<https://arxiv.org/pdf/2412.02598.pdf>)
