English
Related papers

Related papers: Statistical tests for a sequence of random numbers…

200 papers

The reconstruction of the parameter of the model by the measurement of the random variable depending on this parameter is one of the main tasks of statistics. In the paper the notion of the statistically dual distributions is introduced.…

Statistics Theory · Mathematics 2007-06-13 S. I. Bityukov , V. V. Smirnova , V. A. Taperechkina

We introduce a new statistical test based on the observed spacings of ordered data. The statistic is sensitive to detect non-uniformity in random samples, or short-lived features in event time series. Under some conditions, this new test…

Methodology · Statistics 2022-10-27 Philipp Eller , Lolian Shtembari

In the context of functional data analysis, we propose new two sample tests for homogeneity. Based on some well-known depth measures, we construct four different statistics in order to measure distance between the two samples. A simulation…

Methodology · Statistics 2015-07-08 Ramón Flores , Rosa Lillo , Juan Romo

Security in different applications is closely related to the goodness of the sequences generated for such purposes. Not only in Cryptography but also in other areas, it is necessary to obtain long sequences of random numbers or that, at…

Cryptography and Security · Computer Science 2024-02-07 Elena Almaraz Luengo , Luis Javier García Villalba

Testing the independence between random vectors is a fundamental problem in statistics. Distance correlation, a recently popular dependence measure, is universally consistent for testing independence against all distributions with finite…

Methodology · Statistics 2024-08-22 Yuwei Ke , Hok Kan Ling , Yanglei Song

In this report, the explicit probability density functions of the random Euclidean distances associated with equilateral triangles are given, when the two endpoints of a link are randomly distributed in 1) the same triangle, 2) two adjacent…

General Mathematics · Mathematics 2013-07-04 Yanyan Zhuang , Jianping Pan

We consider the distribution of the duration time, the time elapsed since it began, of a diffusion process given its present position, under the assumption that the process began at the origin. For unbiased diffusion, the distribution does…

Statistical Mechanics · Physics 2013-11-28 Hernán Larralde

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

We introduce a novel concept termed "stochastic distance" for property testing. Diverging from the traditional definition of distance, where a distance $t$ implies that there exist $t$ edges that can be added to ensure a graph possesses a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-22 Uri Meir , Gregory Schwartzman , Yuichi Yoshida

We introduce a new statistical quantity the energy to test whether two samples originate from the same distributions. The energy is a simple logarithmic function of the distances of the observations in the variate space. The distribution of…

Probability · Mathematics 2007-05-23 Guenter Zech , Berkan Aslan

In this paper, we advocate a novel measure for the purpose of checking the quality of a cluster partition for a sample into several distinct classes, and thus, determine the unknown value for the true number of clusters prevailing the…

Applications · Statistics 2024-04-12 Soumita Modak

Currently, statistical tests for random number generators (RNGs) are widely used in practice, and some of them are even included in information security standards. But despite the popularity of RNGs, consistent tests are known only for…

Statistics Theory · Mathematics 2021-05-17 Boris Ryabko

This paper presents a new discrete Hilbert transform (DHT) based measure of randomness for discrete sequences. The measure has been used to test three different classes of sequences with satisfactory results.

Cryptography and Security · Computer Science 2009-08-27 Renuka Kandregula

We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs,…

High Energy Physics - Lattice · Physics 2009-10-22 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

Parallelograms are one of the basic building blocks in two-dimensional tiling. They have important applications in a wide variety of science and engineering fields, such as wireless communication networks, urban transportation, operations…

General Mathematics · Mathematics 2013-07-04 Yanyan Zhuang , Jianping Pan

The aim of this paper is to show a possibility to identify multivariate distribution by means of specially constructed one-dimensional random variable. We give some inequalities which may appear to helpful for a construction of multivariate…

Statistics Theory · Mathematics 2018-08-17 Lev B. Klebanov , Irina V. Volchenkova

We describe a test statistic for unbinned goodness-of-fit of data in one dimension. The statistic is based on the two-dimensional Random Walk. The rejection power of this test is explored both for simple and compound hypotheses and, for the…

Data Analysis, Statistics and Probability · Physics 2014-11-18 K. Kinoshita

We study the statistical properties of large random networks with specified degree distributions. New techniques are presented for analyzing the structure of social networks. Specifically, we address the question of how many nodes exist at…

Physics and Society · Physics 2007-05-23 Erik Volz

We study the pseudorandomness of automatic sequences in terms of well-distribution and correlation measure of order 2. We detect non-random behavior which can be derived either from the functional equations satisfied by their generating…

Number Theory · Mathematics 2017-10-10 László Mérai , Arne Winterhof

The problem of testing for the parametric form of the conditional variance is considered in a fully nonparametric regression model. A test statistic based on a weighted $L_2$-distance between the empirical characteristic functions of…

Methodology · Statistics 2018-07-24 Juan Carlos Pardo-Fernandez , M. Dolores Jimenez-Gamero