Cubics in 10 variables vs. cubics in 1000 variables: Uniformity phenomena for bounded degree polynomials
Daniel Erman, Steven V Sam, and Andrew Snowden

TL;DR
This paper explores the phenomenon where the complexity of bounded degree polynomials remains uniformly bounded regardless of the number of variables, highlighting recent advances and implications in algebraic geometry.
Contribution
It provides an exposition of Stillman uniformity, detailing the ideas, proofs, and implications for understanding polynomials in many variables.
Findings
Complexity remains bounded as variables increase in fixed-degree polynomials.
Recent work confirms uniform bounds in the regime of fixed degrees and polynomials.
Implications for algebraic geometry and polynomial ideal theory.
Abstract
Hilbert famously showed that polynomials in n variables are not too complicated, in various senses. For example, the Hilbert Syzygy Theorem shows that the process of resolving a module by free modules terminates in finitely many (in fact, at most n) steps, while the Hilbert Basis Theorem shows that the process of finding generators for an ideal also terminates in finitely many steps. These results laid the foundations for the modern algebraic study of polynomials. Hilbert's results are not uniform in n: unsurprisingly, polynomials in n variables will exhibit greater complexity as n increases. However, an array of recent work has shown that in a certain regime---namely, that where the number of polynomials and their degrees are fixed---the complexity of polynomials (in various senses) remains bounded even as the number of variables goes to infinity. We refer to this as Stillman…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
