Questions tagged [tensor-rank]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
0answers
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-...
7
votes
1answer
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 ...
2
votes
0answers
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 ...
22
votes
3answers
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 ...
2
votes
0answers
177 views

What are contravariant tensors of type m choose 0

I am not sure if the following question falls within the scope of this site; if it does not, I will request the moderators to take appropriate action I have been going through Jin-Yi Cai's expository ...
20
votes
1answer
405 views

Explain Gurvits's tensor-rank interpretation of Deolalikar's paper

[Note: I believe this question in no way hinges on the correctness or incorrectness of Deolalikar's paper.] On Scott Aaronson's blog Shtetl Optimized, in the discussion about Deolalikar's recent ...