We prove that the partition rank and the analytic rank of tensors are equal up to a constant, over finite fields of any characteristic and any large enough cardinality depending on the analytic rank. Moreover, we show that a plausible improvement of our field cardinality requirement would imply that the ranks are equal up to 1+o(1) in the exponent over every finite field. At the core of the proof is a technique for lifting decompositions of multilinear polynomials in an open subset of an algebraic variety, and a technique for finding a large subvariety that retains all rational points such that at least one of these points satisfies a finite-field analogue of genericity with respect to it. Proving the equivalence between these two ranks, id...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
Motivated by a problem in computational complexity, we consider the behavior of rank functions for t...
Motivated by a problem in computational complexity, we consider the behavior of rank functions for t...
It is shown that for any subspace V⊆Fn×⋯×np of d-tensors, if dim(V)≥tnd−1, then there is subspace W⊆...
It is shown that if V ⊆ F p n ×⋯×np is a subspace of d-tensors with di...
We prove that the slice rank of a 3-tensor (a combinatorial notion introduced by Tao in the context ...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
Notions of rank abound in the literature on tensor decomposition. We prove that strength, recently i...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
Motivated by a problem in computational complexity, we consider the behavior of rank functions for t...
Motivated by a problem in computational complexity, we consider the behavior of rank functions for t...
It is shown that for any subspace V⊆Fn×⋯×np of d-tensors, if dim(V)≥tnd−1, then there is subspace W⊆...
It is shown that if V ⊆ F p n ×⋯×np is a subspace of d-tensors with di...
We prove that the slice rank of a 3-tensor (a combinatorial notion introduced by Tao in the context ...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
International audienceWe obtain new uniform upper bounds for the tensor rank of the multiplication i...
Notions of rank abound in the literature on tensor decomposition. We prove that strength, recently i...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...
A theorem due to Kazhdan and Ziegler implies that, by substituting linear forms for its variables, a...