Newcomb-Benford's law as a fast ersatz of discrepancy measures

03/15/2021
by   Pamphile T. Roy, et al.
0

Thanks to the increasing availability in computing power, high-dimensional engineering problems seem to be at reach. But the curse of dimensionality will always prevent us to try out extensively all the hypotheses. There is a vast literature on efficient methods to construct a Design of Experiments (DoE) such as low discrepancy sequences and optimized designs. Classically, the performance of these methods is assessed using a discrepancy metric. Having a fast discrepancy measure is of prime importance if ones want to optimize a design. This work proposes a new methodology to assess the quality of a random sampling by using a flavor of Newcomb-Benford's law. The performance of the new metric is compared to classical discrepancy measures and showed to offer similar information at a fraction of the computational cost of traditional discrepancy measures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2023

The BMO-discrepancy suffers from the curse of dimensionality

We show that the minimal discrepancy of a point set in the d-dimensional...
research
05/20/2023

SF-SFD: Stochastic Optimization of Fourier Coefficients to Generate Space-Filling Designs

Due to the curse of dimensionality, it is often prohibitively expensive ...
research
09/17/2021

Gaussian discrepancy: a probabilistic relaxation of vector balancing

We introduce a novel relaxation of combinatorial discrepancy called Gaus...
research
11/15/2022

Improved expected L_2-discrepancy formulas on jittered sampling

We study the expected L_2-discrepancy under two classes of partitions, e...
research
05/28/2021

A new Bayesian discrepancy measure

A Bayesian Discrepancy Test (BDT) is proposed to evaluate the distance o...
research
04/21/2020

Is a Transformed Low Discrepancy Design Also Low Discrepancy?

Experimental designs intended to match arbitrary target distributions ar...
research
04/21/2022

Testing the equality of two coefficients of variation: a new Bayesian approach

The use of testing procedures for comparing two coefficients of variatio...

Please sign up or login with your details

Forgot password? Click here to reset