Alex Cohen Equivalence of 3 tensor ranks, Big Seminar
It is our pleasure to share the Big Seminar talk Equivalence of 3tensor ranks by Alex Cohen. Abstract: We prove that the slice rank of a 3tensor (a combinatorial notion introduced by Tao in the context of the capset problem), the analytic rank (a Fouriertheoretic notion introduced by Gowers and Wolf), and the geometric rank (a recently introduced algebrogeometric notion) are all equivalent up to an absolute constant. The proof uses tools from algebraic geometry to argue about tangent spaces to certain determinantal varieties corresponding to the tensor. Our result settles open questions of Haramaty and Shpilka STOC 2010, and of Lovett Discrete Anal. , 2019 for 3tensors. Joint work with Guy Moshkovitz. Seminars schedule and archive are available here
|
|