Positive-definite Functions, Exponential Sums and the Greedy Algorithm: a curious Phenomenon
Louis Brown, Stefan Steinerberger

TL;DR
This paper investigates a dynamical system generating sequences with remarkable uniform distribution properties, establishing optimal convergence rates in Wasserstein distance for these sequences on manifolds and the circle.
Contribution
It introduces a novel dynamical system based on positive-definite functions and exponential sums, proving optimal distribution convergence rates in Wasserstein distance.
Findings
Sequences are regularly distributed with favorable exponential sum estimates.
Wasserstein distance between empirical measures and uniform distribution decays as 1/√n.
Optimal convergence rates are established in higher dimensions using Green's functions.
Abstract
We describe a curious dynamical system that results in sequences of real numbers in with seemingly remarkable properties. Let the function satisfy and define a sequence via Such sequences seem to be astonishingly regularly distributed in various ways (satisfying favorable exponential sum estimates; every interval contains elements). We prove where is the 2-Wasserstein distance. Much stronger results seem to be true and it seems like an interesting problem to understand this dynamical system better. We obtain optimal results in dimension : using to denote the Green's function of the Laplacian on a…
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.
