# Questions tagged [tensor-rank]

The tag has no usage guidance.

6 questions
Filter by
Sorted by
Tagged with
196 views

### Computing dual of the spectral norm of tensor of order 3

It is shown in http://www.stat.uchicago.edu/~lekheng/work/jacm.pdf that computing the spectral norm (see Definition 6.6) of a $3^{rd}$ order tensor $T \in \mathbb{R}^{d_1 \times d_2 \times d_3}$ is NP-...
160 views

### Deciding bound on Tensor Rank for a fixed value

This question is related to a previous unanswered question of mine. Please see that question for background. When Håstad proved that computing tensor rank is NP-complete, the rank in question was ...
241 views

### normalized tensor rank

Is there such a thing as a "normalized tensor rank" for non-square tensors (i.e. a tensor with different sizes along each mode)? For example: If a 3rd order tensor (dimensions = 60 x 120 x 30) has ...
828 views

### Complexity of Tensor Rank over an Infinite Field

A tensor is a generalization of vectors and matrices to higher dimensions and the rank of a tensor also generalizes the rank of a matrix. Namely, the rank of a tensor $T$ is the minimum number of rank ...