Digital almost nets

02/25/2021
by   Boris Bukh, et al.
0

Digital nets (in base 2) are the subsets of [0,1]^d that contain the expected number of points in every not-too-small dyadic box. We construct sets that contain almost the expected number of points in every such box, but which are exponentially smaller than the digital nets. We also establish a lower bound on the size of such almost nets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2021

The nonzero gain coefficients of Sobol's sequences are always powers of two

When a plain Monte Carlo estimate on n samples has variance σ^2/n, then ...
research
02/20/2020

Weighted Epsilon-Nets

Motivated by recent work of Bukh and Nivasch on one-sided ε-approximants...
research
07/17/2017

On weak ε-nets and the Radon number

We show that the Radon number characterizes the existence of weak nets i...
research
10/05/2019

An algorithm to compute the t-value of a digital net and of its projections

Digital nets are among the most successful methods to construct low-disc...
research
06/12/2023

Analysis and Synthesis of Digital Dyadic Sequences

We explore the space of matrix-generated (0, m, 2)-nets and (0, 2)-seque...
research
05/10/2019

Nets and Reverse Mathematics, a pilot study

Nets are generalisations of sequences involving possibly uncountable ind...
research
06/13/2018

Beyond Bags of Words: Inferring Systemic Nets

Textual analytics based on representations of documents as bags of words...

Please sign up or login with your details

Forgot password? Click here to reset