Id: arxiv/2603.16836 Url: https://arxiv.org/abs/2603.16836 Tags: math.CO, cs.DM Score: 0 Title: Nearly-polynomial inverse theorem for the U^d norm in degree d+1 Domain: math.CO Source: arxiv Authors: Tomer Milo, Guy Moshkovitz Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-17 Page: https://delphi.science/r/arxiv/2603.16836 We prove a nearly polynomial inverse theorem for the Gowers $U^d$ norm, over finite fields of non-small characteristic, for polynomials of degree $d+1$. The case of degree $d$ was very recently settled by Milićević and Randelović with a fully polynomial bound. We moreover provide a nearly polynomial inverse theorem for homogeneous polynomials of any degree smaller than $2d$. Our methods may be of independent interest, and include a refined notion of polynomial decomposition that captures correlation with polynomials of lower degree than classical notions do, and a new correlation lemma that…