ACAustin Conner

Austin Conner

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Austin Conner has a total of 7 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Rank and border rank of Kronecker powers of tensors and Strassen's laser method

    by Austin Conner, Fulvio Gesmundo, Joseph M. Landsberg, Emanuele Ventura

    We prove that the border rank of the Kronecker square of the little Coppersmith-Winograd tensor $T_{cw,q}$ is the square of its border rank for $q > 2$ and that the border rank of its Kronecker cube is the cube of its border rank for $q > 4$. This answers questions raised implicitly in [Coppersmith-Winograd, 1990] and explicitly in [Bl\"aser, 2013] and rules out the possibility of proving new upper bounds on the exponent of matrix multiplication using the square or cube of a little Coppersmith-Winograd tensor in this range. In the positive direction, we enlarge the list of explicit tensors potentially useful for Strassen's laser method, introducing a skew-symmetric version of the Coppersmith-Winograd tensor, $T_{skewcw,q}$. For $q = 2$, the Kronecker square of this tensor coincides with the $3\times 3$ determinant polynomial, $\det_3 \in \mathbb{C}^9\otimes \mathbb{C}^9\otimes \mathbb{C}^9$, regarded as a tensor. We show that this tensor could potentially be used to show that the exponent of matrix multiplication is two. We determine new upper bounds for the (Waring) rank and the (Waring) border rank of $\det_3$, exhibiting a strict submultiplicative behaviour for $T_{skewcw,2}$ which is promising for the laser method. We establish general results regarding border ranks of Kronecker powers of tensors, and make a detailed study of Kronecker squares of tensors in $\mathbb{C}^3\otimes \mathbb{C}^3\otimes \mathbb{C}^3$.

  • Open Access

    Rank and border rank of Kronecker powers of tensors and Strassen's laser method

    by Austin Conner, Fulvio Gesmundo, Joseph M. Landsberg, Emanuele Ventura

    We prove that the border rank of the Kronecker square of the little Coppersmith–Winograd tensor $$T_{cw,q}$$ T c w , q is the square of its border rank for $$q > 2$$ q > 2 and that the border rank of its Kronecker cube is the cube of its border rank for $$q > 4$$ q > 4 . This answers questions raised implicitly by Coppersmith & Winograd (1990, §11) and explicitly by Bläser (2013, Problem 9.8) and rules out the possibility of proving new upper bounds on the exponent of matrix multiplication using the square or cube of a little Coppersmith–Winograd tensor in this range.In the positive direction, we enlarge the list of explicit tensors potentially useful for Strassen's laser method, introducing a skew-symmetric version of the Coppersmith–Winograd tensor, $$T_{skewcw,q}$$ T s k e w c w , q . For $$q = 2$$ q = 2 , the Kronecker square of this tensor coincides with the $$3\times 3$$ 3 × 3 determinant polynomial, $$\det_{3} \in \mathbb{C}^{9} \otimes \mathbb{C}^{9} \otimes \mathbb{C}^{9}$$ det 3 ∈ C 9 ⊗ C 9 ⊗ C 9 , regarded as a tensor. We show that this tensor could potentially be used to show that the exponent of matrix multiplication is two.We determine new upper bounds for the (Waring) rank and the (Waring) border rank of $$\det_3$$ det 3 , exhibiting a strict submultiplicative behaviour for $$T_{skewcw,2}$$ T s k e w c w , 2 which is promising for the laser method.We establish general results regarding border ranks of Kronecker powers of tensors, and make a detailed study of Kronecker squares of tensors in $$\mathbb{C}^{3} \otimes \mathbb{C}^{3} \otimes \mathbb{C}^{3}$$ C 3 ⊗ C 3 ⊗ C 3 .


  • Open Access

    Tensors with maximal symmetries

    by Austin Conner, Fulvio Gesmundo, Joseph M. Landsberg, Emanuele Ventura

    We classify tensors with maximal and next to maximal dimensional symmetry groups under a natural genericity assumption (1-genericity), in dimensions greater than 7. In other words, we classify minimal dimensional orbits in the space of (m,m,m) tensors assuming 1-genericity. Our study uncovers new tensors with striking geometry. This paper was motivated by Strassen's laser method for bounding the exponent of matrix multiplication. The best known tensor for the laser method is the large Coppersmith-Winograd tensor, and our study began with the observation that it has a large symmetry group, of dimension m^2/2 +m/2. We show that in odd dimensions, this is the largest possible for a 1-generic tensor, but in even dimensions we exhibit a tensor with a larger dimensional symmetry group. In the course of the proof, we classify nondegenerate bilinear forms with large dimensional stabilizers, which may be of interest in its own right.

  • Open Access

    Towards a Geometric Approach to Strassen's Asymptotic Rank Conjecture

    by Austin Conner, Fulvio Gesmundo, Joseph M. Landsberg, Emanuele Ventura, Yao Wang

    We make a first geometric study of three varieties in $\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m$ (for each $m$), including the Zariski closure of the set of tight tensors, the tensors with continuous regular symmetry. Our motivation is to develop a geometric framework for Strassen's Asymptotic Rank Conjecture that the asymptotic rank of any tight tensor is minimal. In particular, we determine the dimension of the set of tight tensors. We prove that this dimension equals the dimension of the set of oblique tensors, a less restrictive class introduced by Strassen.

  • A Rank 18 Waring Decomposition of sM⟨3⟩ with 432 Symmetries

    by Austin Conner

    The recent discovery that the exponent of matrix multiplication is determined by the rank of the symmetrized matrix multiplication tensor has invigorated interest in better understanding symmetrized matrix multiplication. Author present an explicit rank 18 Waring decomposition of and describe its symmetry group.