{"id":"arxiv/2609.28341","url":"https://arxiv.org/abs/2609.28341","tags":["math.CA"],"score":0,"title":"Phase retrieval from a uniformly discrete point set","domain":"math.CA","source":"arxiv","authors":["Jaume de Dios Pont","Josef Greilhuber","Lukas Liehr","Mitchell A. Taylor"],"reviews":0,"subject":"math.CA","summary":"We prove that for every window $w$ of the form $w(x) = e^{-π|x|^2} h(x)$, where $h$ is a polynomial, there exists a uniformly discrete set of points $\\mathcal{S} \\subset \\mathbb R^{2d}$ such that the magnitude of the short-time Fourier transform $V_w f$ on $\\mathcal{S}$ determines every $f \\in L^2(\\mathbb R^d)$ up to a constant phase factor. The separation distance can be chosen independent of the degree of $h$ and proportional to the square root of the dimension. The proof combines a discrete norming inequality, based on a multidimensional Remez inequality and VC-dimension bounds, with tail…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}