### Current browse context:

math.NA

### Change to browse by:

### References & Citations

# Mathematics > Numerical Analysis

# Title: Approximate Real Symmetric Tensor Rank

(Submitted on 25 Jul 2022 (v1), last revised 5 Jan 2023 (this version, v3))

Abstract: We investigate the effect of an $\varepsilon$-room of perturbation tolerance on symmetric tensor decomposition. To be more precise, suppose a real symmetric $d$-tensor $f$, a norm $||.||$ on the space of symmetric $d$-tensors, and $\varepsilon >0$ are given. What is the smallest symmetric tensor rank in the $\varepsilon$-neighborhood of $f$? In other words, what is the symmetric tensor rank of $f$ after a clever $\varepsilon$-perturbation? We prove two theorems and develop three corresponding algorithms that give constructive upper bounds for this question. With expository goals in mind; we present probabilistic and convex geometric ideas behind our results, reproduce some known results, and point out open problems.

## Submission history

From: Alperen Ali Ergur [view email]**[v1]**Mon, 25 Jul 2022 20:56:40 GMT (28kb)

**[v2]**Mon, 1 Aug 2022 16:40:11 GMT (28kb)

**[v3]**Thu, 5 Jan 2023 20:44:43 GMT (30kb)

Link back to: arXiv, form interface, contact.