Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon

DOI10.1016/j.jco.2020.101485zbMath1456.11138arXiv1908.11228OpenAlexW3020594215WikidataQ115571412 ScholiaQ115571412MaRDI QIDQ1996877

Louis Brown, Stefan Steinerberger

Publication date: 26 February 2021

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.11228

zbMATH Keywords

Green's functiongreedy algorithmlow-discrepancy sequencesWasserstein distance

Mathematics Subject Classification ID

Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Dynamical systems involving maps of the interval (37E05) Irregularities of distribution, discrepancy (11K38)

Related Items (6)

Numerical integration and discrepancy under smoothness assumption and without it ⋮ Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport ⋮ Sums of distances on graphs and embeddings into Euclidean space ⋮ POLYNOMIALS WITH ZEROS ON THE UNIT CIRCLE: REGULARITY OF LEJA SEQUENCES ⋮ On combinatorial properties of greedy Wasserstein minimization ⋮ On the Wasserstein distance between classical sequences and the Lebesgue measure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equidistribution estimates for Fekete points on complex manifolds
• Sequences, discrepancies and applications
• Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
• On the small ball inequality in all dimensions
• On the small ball inequality in three dimensions
• On the diaphony of the van der Corput-Halton sequence
• Cubature formulas, discrepancy, and nonlinear approximation
• Concentration for Coulomb gases and Coulomb transport inequalities
• Renormalized energy and asymptotic expansion of optimal logarithmic energy on the sphere
• Discrete and continuous Green energy on compact manifolds
• Some remarks on greedy algorithms
• Connections between numerical integration, discrepancy, dispersion, and universal discretization
• Dynamically defined sequences with small discrepancy
• A facility location formulation for stable polynomials and elliptic Fekete points
• On the star discrepancy of sequences in the unit interval
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• General and refined Montgomery lemmata
• Concentration for Coulomb gases on compact manifolds
• An Improved Bound for the Star Discrepancy of Sequences in the Unit Interval
• Greedy Approximation
• Greedy approximation
• Roth’s Orthogonal Function Method in Discrepancy Theory and Some New Connections
• Comparison between W₂ distance and Ḣ⁻¹ norm, and Localization of Wasserstein distance
• Irregularities of distribution, VII
• On irregularities of distribution

This page was built for publication: Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon