Regularizing random points by deleting a few

DOI10.1007/S12220-025-02177-ZMaRDI QIDQ6924179zbMATH OpenFDO

Authors Dmitriy Bilyk, Stefan Steinerberger

Publication date 29 September 2025

Published in The Journal of Geometric Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S12220-025-02177-Z

zbMATH Keywords

discrepancyrandom pointsregularizationthinning

Mathematics Subject Classification ID

Combinatorial probability (60C05) Geometric probability and stochastic geometry (60D05) Inequalities; stochastic orderings (60E15)

Cites work

• A Distribution-Free Upper Confidence Bound for $\Pr \{Y < X\}$, Based on Independent Samples of $X$ and $Y$
• Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
• Heuristic approaches to obtain low-discrepancy point sets via subset selection
• Irregularities of distribution, VII
• On the discrepancy of jittered sampling
• On the lengths of the pieces of a stick broken at random
• Probability and computing. Randomization and probabilistic techniques in algorithms and data analysis
• The power of online thinning in reducing discrepancy
• The power of thinning in balanced allocation
• The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
• Über die Gleichverteilung von Zahlen mod. Eins.

Cited in

(2)

• Thinning to improve two-sample discrepancy
• Improving discrepancy by moving a few points

This page was built for publication: Regularizing random points by deleting a few

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6924179)