Seminar in Random Tensors
Date: May 7, 2021
Time: 04:00AM - 05:00AM
Location: zoom
Speaker: G. Moshkovitz, City University of New York (Baruch College)
Title: An Optimal Inverse Theorem
Abstract: The partition rank and analytic rank of a tensor measure algebraic structure and bias, respectively. We prove that they are equivalent up to a constant, over any large enough finite field (independently of the number of variables). The proof constructs rational maps computing a rank decomposition for successive derivatives, on a carefully chosen subset of the kernel variety associated with the tensor. Proving the equivalence between these two quantities is the main question in the "bias implies low rank" line of work in higher-order Fourier analysis, and was reiterated by multiple authors. Joint work with Alex Cohen.