6 citations · 18 across the 13 of their papers we have counts for
17 papers
A weak regularity lemma for polynomials
Guy Moshkovitz, Dora Woodruff
A regularity lemma for polynomials provides a decomposition in terms of a bounded number of approximately independent polynomials. Such regularity lemmas play an important role in…
Uniform stability of ranks
Guy Moshkovitz, Daniel G. Zhu
Chen and Ye recently proved that the analytic rank of tensors is stable under field extensions, assuming a fixed base field. Using a more careful analysis, we show that this assump…
Quasi-linear relation between partition and analytic rank
Guy Moshkovitz, Daniel G. Zhu
An important conjecture in additive combinatorics, number theory, and algebraic geometry posits that the partition rank and analytic rank of tensors are equal up to a constant, ove…
Sharp Effective Finite-Field Nullstellensatz
Guy Moshkovitz, Jeffery Yu
The (weak) Nullstellensatz over finite fields says that if are -variate degree- polynomials with no common zero over a finite field then there a…
Partition and Analytic Rank are Equivalent over Large Fields
Alex Cohen, Guy Moshkovitz
We prove that the partition rank and the analytic rank of tensors are equal up to a constant, over finite fields of any characteristic and any large enough cardinality depending on…
Structure vs. Randomness for Bilinear Maps
Alex Cohen, Guy Moshkovitz
We prove that the slice rank of a 3-tensor (a combinatorial notion introduced by Tao in the context of the cap-set problem), the analytic rank (a Fourier-theoretic notion introduce…