English
Related papers

Related papers: Bit Level Correlations in Some Pseudorandom Number…

200 papers

NIST SP800-22 (2010) proposes the state of art testing suite for (pseudo) random generators to detect deviations of a binary sequence from randomness. On the one hand, as a counter example to NIST SP800-22 test suite, it is easy to…

Cryptography and Security · Computer Science 2014-01-15 Yongge Wang

The future of high-performance computing is aligning itself towards the efficient use of highly parallel computing environments. One application where the use of massive parallelism comes instinctively is Monte Carlo simulations, where a…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-01-11 S. Hissoiny , P. Després , B. Ozell

In this paper we study a class of dynamical systems generated by iterations of multivariate permutation polynomial systems which lead to polynomial growth of the degrees of these iterations. Using these estimates and the same techniques…

Number Theory · Mathematics 2010-01-10 Alina Ostafe

We present results of extensive statistical and bit level tests on three implementations of a pseudorandom number generator algorithm using the lagged Fibonacci method with an occasional addition of an extra bit. First implementation is the…

High Energy Physics - Lattice · Physics 2008-02-03 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

We describe a new statistical test for pseudorandom number generators (PRNGs). Our test can find bias induced by dependencies among the Hamming weights of the outputs of a PRNG, even for PRNGs that pass state-of-the-art tests of the same…

Data Structures and Algorithms · Computer Science 2022-03-29 David Blackman , Sebastiano Vigna

A method is proposed to handle the sign problem in the simulation of systems having indefinite or complex-valued measures. In general, this new approach, which is based on renormalisation blocking, is shown to yield statistical errors…

High Energy Physics - Lattice · Physics 2009-10-28 J. F. Markham , T. D. Kieu

Cluster states are a new type of multiqubit entangled states with entanglement properties exceptionally well suited for quantum computation. In the present work, we experimentally demonstrate that correlations in a four-qubit linear cluster…

Quantum Physics · Physics 2009-11-11 Philip Walther , Markus Aspelmeyer , Kevin J. Resch , Anton Zeilinger

Quantum correlations arising in Bell experiments, involving a physical source that emits a quantum state to a number of observers, have been intensively studied over the last decades. Much less is known about the nature of quantum…

Quantum Physics · Physics 2016-03-01 Armin Tavakoli

We develop a pairing-based graph neural network for simulating quantum many-body systems. Our architecture augments a BCS-type geminal wavefunction with a generalized pair amplitude parameterized by a graph neural network. Variational Monte…

Strongly Correlated Electrons · Physics 2023-11-22 Di Luo , David D. Dai , Liang Fu

In this work it is shown how 128 bit SSE2 multimedia extension registers, present in Pentium IV class 32 bit processors, may be used to generate random numbers at several times greater speed then when regular general purpose registers are…

Computational Physics · Physics 2007-05-23 Borko D. Stosic

We present an algorithm for cluster dynamics to efficiently simulate large systems on MIMD parallel computers with large numbers of processors. The method divides physical space into rectangular cells which are assigned to processors and…

High Energy Physics - Lattice · Physics 2009-10-22 Mike Flanigan , Pablo Tamayo

The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly not just via their n-tupel distributions. The generalized analysis of many…

Computational Physics · Physics 2008-02-03 Oliver Schnetz

The evaluation of image generators remains a challenge due to the limitations of traditional metrics in providing nuanced insights into specific image regions. This is a critical problem as not all regions of an image may be learned with…

Computer Vision and Pattern Recognition · Computer Science 2024-12-13 Sebastian G. Gruber , Pascal Tobias Ziegler , Florian Buettner

Many studies in data mining have proposed a new learning called semi-Supervised. Such type of learning combines unlabeled and labeled data which are hard to obtain. However, in unsupervised methods, the only unlabeled data are used. The…

Machine Learning · Computer Science 2013-04-16 Badreddine Meftahi , Ourida Ben Boubaker Saidi

Combinatorial Testing (CT) tools are essential to test properly a wide range of systems (train systems, Graphical User Interfaces (GUIs), autonomous driving systems, etc). While there is an active research community working on developing CT…

Software Engineering · Computer Science 2023-01-25 Carlos Ansotegui , Eduard Torres

Device-independent protocols use nonlocality to certify that they are performing properly. This is achieved via Bell experiments on entangled quantum systems, which are kept isolated from one another during the measurements. However, with…

Quantum Physics · Physics 2013-03-26 Jonathan Silman , Stefano Pironio , Serge Massar

The purpose of this article is to introduce a new iterative algorithm with properties resembling real life bipartite graphs. The algorithm enables us to generate wide range of random bigraphs, which features are determined by a set of…

Artificial Intelligence · Computer Science 2010-11-03 Szymon Chojnacki , Mieczysław Kłopotek

Meta-analyses frequently include trials that report multiple effect sizes based on a common set of study participants. These effect sizes will generally be correlated. Cluster-robust variance-covariance estimators are a fruitful approach…

Methodology · Statistics 2022-03-07 Thilo Welz , Wolfgang Viechtbauer , Markus Pauly

Pseudo-random number generators (PRNGs) are essential in a wide range of applications, from cryptography to statistical simulations and optimization algorithms. While uniform randomness is crucial for security-critical areas like…

Cryptography and Security · Computer Science 2025-01-03 Jianan Wu , Ahmet Yusuf Salim , Eslam Elmitwalli , Selçuk Köse , Zeljko Ignjatovic

We investigate the properties of a sequential Monte Carlo method where the particle weight that appears in the algorithm is estimated by a positive, unbiased estimator. We present broadly-applicable convergence results, including a central…

Methodology · Statistics 2022-08-26 Paul B. Rohrbach , Robert L. Jack
‹ Prev 1 4 5 6 7 8 10 Next ›