Austin Conner
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Austin Conner has a total of 7 co-authors. Here are the top co-authors by number of shared publications:
- Joseph M. Landsberg
Department of Mathematics, Texas A &M University, College Station, USA
4 shared publications - Emanuele Ventura
Mathematisches Institut, Universität Bern, Bern, Switzerland
3 shared publications - Fulvio Gesmundo
Dept. Math. Sciences, University of Copenhagen, Copenhagen O., Denmark
2 shared publications - Emanuele Ventura
Dipartimento di Scienze Matematiche “G. L. Lagrange”, Politecnico di Torino, Torino, Italy
1 shared publication - Fulvio Gesmundo
Institut de Mathématiques de Toulouse; UMR5219 – Université de Toulouse; and CNRS – UPS, F-31062 Toulouse Cedex 9, France
1 shared publication - Fulvio Gesmundo
Department of Mathematical Sciences QMATH University of Copenhagen Universitetsparken 5 2100 Copenhagen Denmark
1 shared publication
Latest Publications
- Open Access
Rank and border rank of Kronecker powers of tensors and Strassen's laser method
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 AccessRank and border rank of Kronecker powers of tensors and Strassen's laser method
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
- 18 December 2021
- Published by Springer Nature in computational complexity
- Vol. 31 (1) , 1-40
Rank and border rank of Kronecker powers of tensors and Strassen's laser method
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 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}$$ . 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}$$ .- 18 December 2021
- Published by Springer Nature in computational complexity
- Vol. 31 (1) , 1-40
Open AccessRank and border rank of Kronecker powers of tensors and Strassen's laser method
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 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}$$ . 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
Tensors with maximal symmetries
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 AccessTensors with maximal symmetries
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
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.Open AccessTowards a Geometric Approach to Strassen's Asymptotic Rank Conjecture
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. - 1 April 2019
- Published by Taylor & Francis in Experimental Mathematics
- Vol. 30 (3) , 383-385
A Rank 18 Waring Decomposition of sM⟨3⟩ with 432 Symmetries
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.
- 1 April 2019
- Published by Taylor & Francis in Experimental Mathematics
- Vol. 30 (3) , 383-385
A Rank 18 Waring Decomposition of sM⟨3⟩ with 432 Symmetries
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.