Dyadic shift randomization in classical discrepancy theory
Combinatorics
2014-11-18 v2 Functional Analysis
Abstract
Dyadic shifts of point distributions in the multi-dimensional unit cube are considered as a randomization. Explicit formulas for the discrepancies of such randomized distributions are given in the paper in terms of Rademacher functions. Relaying on the statistical independence of Rademacher functions, Khinchin's inequalities, and other related results, we obtain very sharp upper and lower bounds for the mean discrepancies.
Cite
@article{arxiv.1409.1997,
title = {Dyadic shift randomization in classical discrepancy theory},
author = {M. M. Skriganov},
journal= {arXiv preprint arXiv:1409.1997},
year = {2014}
}
Comments
35 pages