English
Related papers

Related papers: Spectral Test of the MIXMAX Random Number Generato…

200 papers

We investigate the existence and meaning of a preferred length in the large-scale distribution of 60-micron IRAS sources applying three tests to the 2-dimensional distribution on the celestial sphere, involving respectively the rms…

Astrophysics · Physics 2011-05-23 R. Fabbri , V. Natale

Calculating a Monte Carlo standard error (MCSE) is an important step in the statistical analysis of the simulation output obtained from a Markov chain Monte Carlo experiment. An MCSE is usually based on an estimate of the variance of the…

Statistics Theory · Mathematics 2010-02-25 James M. Flegal , Galin L. Jones

A spectrometer for resonant inelastic X-ray scattering (RIXS) is proposed where imaging and dispersion actions in two orthogonal planes are combined to deliver full two-dimensional map of RIXS intensity in one shot with parallel detection…

Instrumentation and Detectors · Physics 2009-09-29 V. N. Strocov

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

Pseudospectra and structured pseudospectra are important tools for the analysis of matrices. Their computation, however, can be very demanding for all but small matrices. A new approach to compute approximations of pseudospectra and…

Numerical Analysis · Mathematics 2016-11-16 Silvia Noschese , Lothar Reichel

The spectral gap of local random quantum circuits is a fundamental property that determines how close the moments of the circuit's unitaries match those of a Haar random distribution. When studying spectral gaps, it is common to bound these…

Quantum Physics · Physics 2025-12-19 Andrew E. Deneris , Pablo Bermejo , Paolo Braccia , Lukasz Cincio , M. Cerezo

We approach the graph generation problem from a spectral perspective by first generating the dominant parts of the graph Laplacian spectrum and then building a graph matching these eigenvalues and eigenvectors. Spectral conditioning allows…

Machine Learning · Computer Science 2022-06-22 Karolis Martinkus , Andreas Loukas , Nathanaël Perraudin , Roger Wattenhofer

We investigate the spectral norms of symmetric $N \times N$ matrices from two pseudo-random ensembles. The first is the pseudo-Wigner ensemble introduced in "Pseudo-Wigner Matrices" by Soloveychik, Xiang and Tarokh and the second is its…

Probability · Mathematics 2017-08-16 Ilya Soloveychik , Vahid Tarokh

The widespread adoption of the \emph{maximum mean discrepancy} (MMD) in goodness-of-fit testing has spurred extensive research on its statistical performance. However, recent studies indicate that the inherent structure of MMD may constrain…

Methodology · Statistics 2025-11-11 Shiwei Sang , Shao-Bo Lin , Xuehu Zhu

Let $G=(V,E)$ be a connected graph. A vertex $w\in V$ distinguishes two elements (vertices or edges) $x,y\in E\cup V$ if $d_G(w,x)\ne d_G(w,y)$. A set $S$ of vertices in a connected graph $G$ is a mixed metric generator for $G$ if every two…

Combinatorics · Mathematics 2016-11-28 Aleksander Kelenc , Dorota Kuziak , Andrej Taranenko , Ismael G. Yero

Reactor neutrinos play an important role in determining parameter theta_{13} in the lepton mixing (PMNS) matrix. A next important step on measuring PMNS matrix could be to build another reactor neutrino experiment, for example, DaYa bay in…

High Energy Physics - Phenomenology · Physics 2009-01-16 Q. Y. Liu , J. Deng , B. L. Chen , P. Yang

We study the problem of detecting the presence of an underlying high-dimensional geometric structure in a random graph. Under the null hypothesis, the observed graph is a realization of an Erd\H{o}s-R\'enyi random graph $G(n,p)$. Under the…

Statistics Theory · Mathematics 2015-11-24 Sébastien Bubeck , Jian Ding , Ronen Eldan , Miklós Rácz

A nonparametric anomalous hypothesis testing problem is investigated, in which there are totally n sequences with s anomalous sequences to be detected. Each typical sequence contains m independent and identically distributed (i.i.d.)…

Machine Learning · Computer Science 2016-12-15 Shaofeng Zou , Yingbin Liang , H. Vincent Poor , Xinghua Shi

Consider the random matrix $\Sigma = D^{1/2} X \widetilde D^{1/2}$ where $D$ and $\widetilde D$ are deterministic Hermitian nonnegative matrices with respective dimensions $N \times N$ and $n \times n$, and where $X$ is a random matrix with…

Probability · Mathematics 2015-02-05 Romain Couillet , Walid Hachem

In this paper, we study the problem of testing the mean vectors of high dimensional data in both one-sample and two-sample cases. The proposed testing procedures employ maximum-type statistics and the parametric bootstrap techniques to…

Statistics Theory · Mathematics 2018-01-23 Jinyuan Chang , Chao Zheng , Wen-Xin Zhou , Wen Zhou

Maximum Mean Discrepancy (MMD) is a widely used concept in machine learning research which has gained popularity in recent years as a highly effective tool for comparing (finite-dimensional) distributions. Since it is designed as a…

Machine Learning · Statistics 2025-06-03 Andrew Alden , Blanka Horvath , Zacharia Issa

X-ray spectroscopy is a powerful technique for the analysis of the energy distribution of X-rays from astrophysical sources. It allows for the study of the properties, composition, and physical processes taking place at the site of…

High Energy Astrophysical Phenomena · Physics 2023-09-22 L. Ducci , C. Malacaria

The distribution function of a random distance in three dimensions is given and some new three-dimensional d2-tests of randomness are suggested. We show that our test statistics are not correlated with the usual test statistics and are…

Applications · Statistics 2014-02-24 Sergii Koliada

We study the optimal estimation of probability matrices of random graph models generated from graphons. This problem has been extensively studied in the case of step-graphons and H\"older smooth graphons. In this work, we characterize the…

Statistics Theory · Mathematics 2024-10-03 Yuchen Chen , Jing Lei

Many types of neutron spectrometer use a conventional primary spectrometer consisting of some collimator, a crystal monochromator and a second collimator. Conventional resolution descriptions use instrument parameter values to deduce the…

Instrumentation and Detectors · Physics 2016-06-21 Leo D. Cussen