A negative dependence framework to assess different forms of scrambling

09/05/2022
by   Henri Faure, et al.
0

We use the framework of dependence to assess the benefits of scrambling randomly versus deterministically for Faure and Halton sequences. We attempt to answer the following questions: when a deterministic sequence has known defects for small sample sizes, should we address these defects by applying random scrambling or should we find a "good" deterministic scrambling yielding a sequence that can then be randomized using a less computer-intensive randomization method such as a digital shift? And in the latter case, how do we choose a deterministic scrambling and how do we assess whether it is good or not?

READ FULL TEXT

page 21

page 22

page 23

page 24

page 25

research
12/18/2020

On the distribution of scrambled (0,m,s)-nets over unanchored boxes

We introduce a new quality measure to assess randomized low-discrepancy ...
research
04/17/2019

Online Matching with General Arrivals

The online matching problem was introduced by Karp, Vazirani and Vaziran...
research
06/08/2021

Deterministic (1+ε)-Approximate Maximum Matching with 𝗉𝗈𝗅𝗒(1/ε) Passes in the Semi-Streaming Model

We present a deterministic (1+ε)-approximate maximum matching algorithm ...
research
05/17/2021

A deterministic Kaczmarz algorithm for solving linear systems

We propose a deterministic Kaczmarz method for solving linear systems A=...
research
09/24/2022

Impact of a non-deterministic rekey interval on the performance of arc4random

This paper is intended to provide the readers with a clear understanding...
research
12/27/2017

Estimating the index of increase via balancing deterministic and random data

We introduce and explore an empirical index of increase that works in bo...
research
11/02/2020

Adversarial training for predictive tasks: theoretical analysis and limitations in the deterministic case

To train a deep neural network to mimic the outcomes of processing seque...

Please sign up or login with your details

Forgot password? Click here to reset