Generalizations of matrix multiplication can solve the light bulb problem

J Alman, H Zhang - 2023 IEEE 64th Annual Symposium on …, 2023 - ieeexplore.ieee.org
In the light bulb problem, one is given as input vectors x_1,...,x_n,y_1,...,y_n∈{-1,1\}^d which
are all uniformly random. They are all chosen independently except for a planted pair …

Universal points in the asymptotic spectrum of tensors

M Christandl, P Vrana, J Zuiddam - … of the 50th Annual ACM SIGACT …, 2018 - dl.acm.org
The asymptotic restriction problem for tensors s and t is to find the smallest β≥ 0 such that
the n th tensor power of t can be obtained from the (β n+ o (n)) th tensor power of s by …

Concise tensors of minimal border rank

J Jelisiejew, JM Landsberg, A Pal - Mathematische Annalen, 2024 - Springer
We determine defining equations for the set of concise tensors of minimal border rank in C
m⊗ C m⊗ C m when m= 5 and the set of concise minimal border rank 1∗-generic tensors …

Open problems in deformations of Artinian algebras, Hilbert schemes and around

J Jelisiejew - arxiv preprint arxiv:2307.08777, 2023 - arxiv.org
We review the open problems in the theory of deformations of zero-dimensional objects,
such as algebras, modules or tensors. We list both the well-known ones and some new ones …

A lower bound for the border rank of matrix multiplication

JM Landsberg, M Michałek - … Mathematics Research Notices, 2018 - academic.oup.com
|$2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$| lower bound for the border rank of matrix
multiplication | International Mathematics Research Notices | Oxford Academic Skip to Main …

Bad and Good News for Strassen's Laser Method: Border Rank of and Strict Submultiplicativity

A Conner, H Huang, JM Landsberg - Foundations of Computational …, 2023 - Springer
We determine the border ranks of tensors that could potentially advance the known upper
bound for the exponent ω of matrix multiplication. The Kronecker square of the small q= 2 …

New lower bounds for matrix multiplication and the 3x3 determinant

A Conner, A Harper, JM Landsberg - arxiv preprint arxiv:1911.07981, 2019 - arxiv.org
Let $ M_ {\langle u, v, w\rangle}\in C^{uv}\otimes C^{vw}\otimes C^{wu} $ denote the matrix
multiplication tensor (and write $ M_n= M_ {\langle n, n, n\rangle} $) and let $ det_3\in (C …

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

A Conner, F Gesmundo, JM Landsberg… - computational …, 2022 - Springer
We prove that the border rank of the Kronecker square of the little Coppersmith–Winograd
tensor T_ cw, q T cw, q is the square of its border rank for q> 2 q> 2 and that the border rank …

The next gap in the subrank of 3-tensors

F Gesmundo, J Zuiddam - arxiv preprint arxiv:2307.06115, 2023 - arxiv.org
Recent works of Costa-Dalai, Christandl-Gesmundo-Zuiddam, Blatter-Draisma-Rupniewski,
and Bri\" et-Christandl-Leigh-Shpilka-Zuiddam have investigated notions of discreteness …

[HTML][HTML] Finite schemes and secant varieties over arbitrary characteristic

J Buczyński, J Jelisiejew - Differential Geometry and its Applications, 2017 - Elsevier
We present scheme theoretic methods that apply to the study of secant varieties. This mainly
concerns finite schemes and their smoothability. The theory generalises to the base fields of …