arrow
Return

IMPROVING DISCREPANCY BY MOVING A FEW POINTS

delete2026-07-01
delete0
PRE
AI
S
Smirnov, Gleb *
V
Vershynin, Roman
DOI:10.1090/proc/17696delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We show how to improve the discrepancy of an iid sample by moving only a few points. Specifically, modifying O(m) sample points on average reduces the Kolmogorov distance to the population distribution to O(1/m).
Keywords:
Discrepancy
Sampling
Kolmogorov distance
Population distribution
Point modification

Journal

P
Proceedings of the American Mathematical Society
IF:
0.8
Papers:
304
Citations:
0

Organization

A
australian national university
Scholars:
2.3K
Papers: 1.2K
Citations: 0
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

The Discrepancy Method
err
IF0
err2013-10-05
err0
PREAI
errBernard Chazelle
errShare
errSave
Low-discrepancy point sets for non-uniform measures
err2014-01-01
err0
errOAAI
errChristoph Aistleitner; Josef Dick
errShare
errSave
Geometric Discrepancy
err1999-01-01
err0
PREAI
errJiří Matoušek
errShare
errSave
Irregularities of Distribution
err
IF0
err2010-01-06
err0
PREAI
errJozsef Beck; William W. L. Chen
errShare
errSave
errShare
errSave
The power of online thinning in reducing discrepancy
err2018-07-06
err0
errOAAI
errRaaz Dwivedi; Ohad N. Feldheim; Ori Gurel-Gurevich; Aaditya Ramdas
errShare
errSave
Regularizing Random Points by Deleting a Few
err2025-09-16
err0
errOAAI
errBilyk, Dmitriy; Steinerberger, Stefan
errShare
errSave
researcher View more