Showing math.COShow all
3 papers · 1 filter
math.CO2026
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…
math.CO2024
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…
math.CO2024
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…