Quantitative concatenation for polynomial box norms
Noah Kravitz, Borys Kuca, James Leng

TL;DR
This paper develops advanced techniques using PET and concatenation to control box norms in polynomial progressions, aiming to improve bounds on sets lacking such progressions in multidimensional settings.
Contribution
It introduces a method for establishing box-norm control with expected directions for polynomial progressions, advancing the understanding of their structure in higher dimensions.
Findings
Established box-norm control with expected directions for polynomial progressions.
Achieved polynomial losses in parameters, enabling explicit bounds.
Set the stage for bounding sets lacking polynomial progressions in multidimensional grids.
Abstract
Using PET and quantitative concatenation techniques, we establish box-norm control with the "expected" directions for counting operators for general multidimensional polynomial progressions, with at most polynomial losses in the parameters. Such results are often useful first steps towards obtaining explicit upper bounds on sets lacking instances of given such progressions. In the companion paper arXiv:2407.08637, we complete this program for sets in lacking nondegenerate progressions of the form , where is any fixed polynomial with an integer root of multiplicity .
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.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Fault Detection and Control Systems · Matrix Theory and Algorithms
