Cover Image

A weak regularity lemma for polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moshkovitz, Guy, Woodruff, Dora
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Complexity Commutative Algebra 11T06, 11B30, 68Q06
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Relative Rank and Regularization
by: Lampert, Amichai, et al.
Published: (2021)

Schur complements for tensors and multilinear commutative rank
by: Moshkovitz, Guy, et al.
Published: (2026)

Nearly-polynomial inverse theorem for the U^d norm in degree d+1
by: Milo, Tomer, et al.
Published: (2026)

Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathsf{AC}^0$
by: Filmus, Yuval, et al.
Published: (2020)

Structured and Punctured Nullstellensätze
by: Aichinger, Erhard, et al.
Published: (2025)

On the Characteristic Polynomial of Linearized Polynomials
by: Bastioni, Luca, et al.
Published: (2025)

No Constant-Cost Protocol for Point--Line Incidence
by: Göös, Mika, et al.
Published: (2026)

Deterministic polynomial factorisation modulo many primes
by: Altman, Daniel
Published: (2025)

On Some Properties of LCM-Lattices of Edge Ideals of k-Uniform Hypergraphs
by: Mansha, Muneeba, et al.
Published: (2026)

Counting Rational Points on Danielewski and Double Danielewski Surfaces over Finite Fields
by: Gupta, Sakshi, et al.
Published: (2026)

On the gradient of the coefficient of the characteristic polynomial
by: Ikenmeyer, Christian
Published: (2025)

Algebra and geometry of ASM weak order
by: Escobar, Laura, et al.
Published: (2025)

The MacaulayPosets package for Macaulay2
by: Beall, Penelope, et al.
Published: (2025)

Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras
by: Fløystad, Gunnar, et al.
Published: (2024)

A strengthening of McConnel's theorem on permutations over finite fields
by: Yip, Chi Hoi
Published: (2024)

Generalized Almost Perfect Nonlinear Binomials and Trinomials Over Fields of Prime-Square Order
by: Beierle, Christof
Published: (2022)

Chain algebras of finite distributive lattices
by: Gasanova, Oleksandra, et al.
Published: (2023)

A $Q$-polynomial structure for the Attenuated Space poset $\mathcal A_q(N,M)$
by: Terwilliger, Paul
Published: (2023)

Expansion properties of polynomials over finite fields
by: Arala, Nuno, et al.
Published: (2024)

Cohen-Macaulay squares of edge ideals
by: Faridi, Sara, et al.
Published: (2025)

Product representations of polynomials over finite fields
by: Lee, Hyunwoo, et al.
Published: (2026)

Hilbert's Theorem 90, periodicity, and roots of Artin-Schreier polynomials
by: Glasby, S. P.
Published: (2025)

On certain harmonic zeta functions
by: Can, Mümün, et al.
Published: (2024)

Higher-dimensional book-spaces
by: Aten, Charlotte
Published: (2024)

Bounded Distance Decoding for Random Lattices
by: Gao, Shuhong
Published: (2025)

Constructions of Macaulay Posets and Macaulay Rings
by: Beall, Penelope, et al.
Published: (2025)

On the number of directions formed by Cartesian products in $\mathbb{F}_{p^2}^2$
by: Mohammadi, Ali
Published: (2026)

GPU-accelerated factorization sets in numerical semigroups via parallel bounded lexicographic streams
by: Barron, Thomas
Published: (2024)

Quasi-linear relation between partition and analytic rank
by: Moshkovitz, Guy, et al.
Published: (2022)

Neighbour Sum Patterns : Chessboards to Toroidal Worlds
by: Dutta, Sayan, et al.
Published: (2023)

A New Representation of the Riemann Zeta Function $ζ(s)$
by: Woon, S. C.
Published: (1998)

Counterexample to majority optimality in NICD with erasures
by: Ivanisvili, Paata, et al.
Published: (2025)

Incidence geometry and polynomial expansion over finite fields
by: Arala, Nuno, et al.
Published: (2024)

Smith Form Equivalence for Several Classes of Multivariate Polynomial Matrices
by: Chen, Zuo, et al.
Published: (2026)

Unconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms
by: Pilatte, Cédric
Published: (2024)

Computing discrete residues of rational functions
by: Arreche, Carlos E., et al.
Published: (2024)

Classification of isomorphism classes of lattices from Construction A and B
by: Kondo, Takara
Published: (2026)

Positivity preservers over finite fields
by: Guillot, Dominique, et al.
Published: (2024)

Projective Nullstellensatz for not necessarily algebraically closed fields
by: Ludhani, Rati
Published: (2024)

Positioned and primary positioned $\mathcal{C}$-semigroups
by: Cisto, Carmelo, et al.
Published: (2024)