English
Related papers

Related papers: Randomness of D Sequences via Diehard Testing

200 papers

In this paper, we study the summability properties of double sequences of real constants which map sequences of random variables to sequences of random variables that are defined on the same probability sample space. We show that a regular…

Probability · Mathematics 2017-08-31 Jinlu Li , Robert Mendris

In this paper we consider tests for nonlinear time series, which are motivated by the notion of serial dependence. The proposed tests are based on comparisons with the quantile spectral density, which can be considered as a quantile version…

Statistics Theory · Mathematics 2012-03-13 Junbum Lee , Suhasini Subba Rao

In most prediction and estimation situations, scientists consider various statistical models for the same problem, and naturally want to select amongst the best. Hansen et al. (2011) provide a powerful solution to this problem by the…

Methodology · Statistics 2026-01-23 Sebastian Arnold , Georgios Gavrilopoulos , Benedikt Schulz , Johanna Ziegel

The d-measurement set of a graph is its set of possible squared edge lengths over all d-dimensional embeddings. In this note, we define a new notion of graph isomorphism called d-measurement isomorphism. Two graphs are d-measurement…

Metric Geometry · Mathematics 2013-01-01 Steven J. Gortler , Dylan P. Thurston

The problem of the estimation of relevance to a set of histograms generated by samples of a discrete time process is discussed on the base of the variational principles proposed in the previous paper [1]. Some conditions for dimension…

Optimization and Control · Mathematics 2018-05-28 M. A. Antonets

Deep Bayesian neural network has aroused a great attention in recent years since it combines the benefits of deep neural network and probability theory. Because of this, the network can make predictions and quantify the uncertainty of the…

Machine Learning · Computer Science 2019-03-25 Yikuan Li , Yajie Zhu

For a fixed degree sequence $\mathcal{D}=(d_1,...,d_n)$, let $G(\mathcal{D})$ be a uniformly chosen (simple) graph on $\{1,...,n\}$ where the vertex $i$ has degree $d_i$. In this paper we determine whether $G(\mathcal{D})$ has a giant…

Combinatorics · Mathematics 2017-02-01 Felix Joos , Guillem Perarnau , Dieter Rautenbach , Bruce Reed

An $n$-tuple $D=(d(1),\dots,d(n))$ is a \emph{feasible degree sequence} if there is a graph on $\{1,\dots,n\}$ such that $i$ has degree $d(i)$. Any such graph will have $m=\sum_{i=1}^n d(i)/2$ edges. Letting $G(D)$ be a graph chosen…

Probability · Mathematics 2026-04-29 Louigi Addario-Berry , Bruce Reed , Dao Chen Yuan

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

Confidence sequences are confidence intervals that can be sequentially tracked, and are valid at arbitrary data-dependent stopping times. This paper presents confidence sequences for a univariate mean of an unknown distribution with a known…

Statistics Theory · Mathematics 2023-02-09 Hongjian Wang , Aaditya Ramdas

We consider three classes of random graphs: edge random graphs, vertex random graphs, and vertex-edge random graphs. Edge random graphs are Erdos-Renyi random graphs, vertex random graphs are generalizations of geometric random graphs, and…

Combinatorics · Mathematics 2010-10-14 Elizabeth Beer , James Allen Fill , Svante Janson , Edward R. Scheinerman

We study dynamic risk measures in a very general framework enabling to model uncertainty and processes with jumps. We previously showed the existence of a canonical equivalence class of probability measures hidden behind a given set of…

Probability · Mathematics 2010-12-30 Jocelyne Bion-Nadal , Magali Kervarec

Randomness or mutual independence is a fundamental assumption forming the basis of statistical inference across disciplines such as economics, finance, and management. Consequently, validating this assumption is essential for the reliable…

Methodology · Statistics 2025-06-27 Shriya Gehlot , Arnab Kumar Laha

In many applications, accurate class probability estimates are required, but many types of models produce poor quality probability estimates despite achieving acceptable classification accuracy. Even though probability calibration has been…

Machine Learning · Computer Science 2020-02-18 Tim Leathart , Maksymilian Polaczuk

We study the law of random self-similar series defined above an irrational rotation on the Circle. This provides a natural class of continuous singular non-Rajchman measures.

Dynamical Systems · Mathematics 2024-01-10 Julien Brémont

We explore several model-theoretic aspects of D-sets, which were studied in detail by Adeleke and Neumann. We characterize ultrahomogeneity in the class of colored D-sets and classify unbounded order-indiscernible sequences in such…

Logic · Mathematics 2025-02-28 Felipe Estrada , John Goodrick

The distributions of the $m$-th longest runs of multivariate random sequences are considered. For random sequences made up of $k$ kinds of letters, the lengths of the runs are sorted in two ways to give two definitions of run length…

Combinatorics · Mathematics 2024-05-06 Yong Kong

The random coefficients model is an extension of the linear regression model that allows for unobserved heterogeneity in the population by modeling the regression coefficients as random variables. Given data from this model, the statistical…

Methodology · Statistics 2018-03-15 Fabian Dunker , Konstantin Eckle , Katharina Proksch , Johannes Schmidt-Hieber

Permutation testing in linear models, where the number of nuisance coefficients is smaller than the sample size, is a well-studied topic. The common approach of such tests is to permute residuals after regressing on the nuisance covariates.…

Methodology · Statistics 2020-10-09 Jesse Hemerik , Magne Thoresen , Livio Finos

The robustness of classifiers has become a question of paramount importance in the past few years. Indeed, it has been shown that state-of-the-art deep learning architectures can easily be fooled with imperceptible changes to their inputs.…

Computer Vision and Pattern Recognition · Computer Science 2020-06-12 Théo Giraudon , Vincent Gripon , Matthias Löwe , Franck Vermet