English
Related papers

Related papers: Full spectral testing of linear congruent method w…

200 papers

The problem of sequentially finding an independent and identically distributed (i.i.d.) sequence that is drawn from a probability distribution $F_1$ by searching over multiple sequences, some of which are drawn from $F_1$ and the others of…

Information Theory · Computer Science 2013-02-18 Jun Geng , Weiyu Xu , Lifeng Lai

The problem of computing a linear combination of sources over a multiple access channel is studied. Inner and outer bounds on the optimal tradeoff between the communication rates are established when encoding is restricted to random…

Information Theory · Computer Science 2018-10-30 Pinar Sen , Sung Hoon Lim , Young-Han Kim

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 focus on spectral clustering of unlabeled graphs and review some results on clustering methods which achieve weak or strong consistent identification in data generated by such models. We also present a new algorithm which appears to…

Statistics Theory · Mathematics 2015-08-11 Sharmodeep Bhattacharyya , Peter J. Bickel

We develop a pseudo maximum likelihood method for latent factor analysis in short panels without imposing sphericity nor Gaussianity. We derive an asymptotically uniformly most powerful invariant test for the number of factors. On a large…

Econometrics · Economics 2025-10-30 Alain-Philippe Fortin , Patrick Gagliardini , Olivier Scaillet

We treat the statistical inference problems in which one needs to detect and estimate simultaneously using as small number of samples as possible. Conventional methods treat the detection and estimation subproblems separately, ignoring the…

Applications · Statistics 2014-11-07 Yasin Yilmaz , Shang Li , Xiaodong Wang

We consider the periods of the linear congruential and the power generators modulo $n$ and, for fixed choices of initial parameters, give lower bounds that hold for ``most'' $n$ when $n$ ranges over three different sets: the set of primes,…

Number Theory · Mathematics 2015-06-26 P. Kurlberg , C. Pomerance

To gain a comprehensive view of what the LHC tells us about physics beyond the Standard Model (BSM), it is crucial that different BSM-sensitive analyses can be combined. But in general, search analyses are not statistically orthogonal, so…

High Energy Physics - Phenomenology · Physics 2023-04-19 Jack Y. Araz , Andy Buckley , Benjamin Fuks , Humberto Reyes-Gonzalez , Wolfgang Waltenberger , Sophie L. Williamson , Jamie Yellen

We describe a search algorithm for optimizing the number of latent states when estimating latent-variable PCFGs with spectral methods. Our results show that contrary to the common belief that the number of latent states for each nonterminal…

Computation and Language · Computer Science 2016-06-15 Shashi Narayan , Shay B. Cohen

Periodicity analysis of unevenly collected data is a relevant issue in several scientific fields. In astrophysics, for example, we have to find the fundamental period of light or radial velocity curves which are unevenly sampled…

Astrophysics · Physics 2009-10-31 R. Tagliaferri , A. Ciaramella , L. Milano , F. Barone , G. Longo

The wide application of the modern resonant measurement techniques makes all the steps of the measuring process, including data acquisition more efficient and reliable. Here we investigate the multidimensional space of the parameters to…

Instrumentation and Detectors · Physics 2021-03-10 Kostiantyn Torokhtii , Andrea Alimenti , Nicola Pompeo , Enrico Silva

Linear models are foundational tools in statistics and ubiquitous across the applied sciences. However, conventional statistical inference -- such as $t$-tests and $F$-tests -- are only valid at fixed sample sizes, making them unsuitable…

Methodology · Statistics 2025-07-08 Michael Lindon , Dae Woong Ham , Martin Tingley , Iavor Bojinov

Pathwise predictability and predictors for discrete time processes are studied in deterministic setting. It is suggested to approximate convolution sums over future times by convolution sums over past time. It is shown that all band-limited…

Optimization and Control · Mathematics 2012-05-04 Nikolai Dokuchaev

To process data obtained during interference experiments in high-energy physics, methods of spectral analysis are employed. Methods of spectral analysis, in which an autoregression model of experimental data is used, such as the maximum…

High Energy Physics - Experiment · Physics 2009-09-25 B. Z. Belashev , M. K. Suleymanov

We propose a methodology for testing linear hypothesis in high-dimensional linear models. The proposed test does not impose any restriction on the size of the model, i.e. model sparsity or the loading vector representing the hypothesis.…

Methodology · Statistics 2019-07-09 Yinchu Zhu , Jelena Bradic

To assess whether a given time series can be modeled by a stochastic process possessing long range correlation one usually applies one of two types of analysis methods: the spectral method and the random walk analysis. The first objective…

Statistical Mechanics · Physics 2009-11-07 Govindan Rangarajan , Mingzhou Ding

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

The method of surrogate data is a tool to test whether data were generated by some class of model. Tests based on the periodogram have been proposed to decide if linear systems driven by Gaussian noise could have generated a sample time…

comp-gas · Physics 2008-02-03 J. Timmer

As a type of search design, a detecting array can be used to generate test suites to identify and detect faults caused by interactions of factors in a component-based system. Recently, the construction and optimality of detecting arrays…

Statistics Theory · Mathematics 2014-08-15 Ce Shi , Yu Tang , Jianxing Yin

A simple yet efficient computational algorithm for computing the continuous optimal experimental design for linear models is proposed. An alternative proof the monotonic convergence for $D$-optimal criterion on continuous design spaces are…

Computation · Statistics 2018-04-10 Jiangtao Duan , Wei Gao , Hon Keung Tony Ng