English
Related papers

Related papers: Testing D-Sequences for their Randomness

200 papers

In this article we discuss general strategies and computer algorithms to test the connectivity of unstructured networks which consist of a number of segments connected through randomly distributed nodes.

Data Structures and Algorithms · Computer Science 2014-02-12 Taha Sochi

We study the problems of sequential nonparametric two-sample and independence testing. Sequential tests process data online and allow using observed data to decide whether to stop and reject the null hypothesis or to collect more data,…

Machine Learning · Statistics 2023-07-21 Aleksandr Podkopaev , Aaditya Ramdas

Here we introduce some new classes of discrete stable random variables, which are useful for understanding of a new general notion of stability of random variables called us as casual stability. There are given some examples of casual and…

Probability · Mathematics 2014-06-17 Lev B. Klebanov , Lenka Slámová

The degree-restricted random process is a natural algorithmic model for generating graphs with degree sequence D_n=(d_1, \ldots, d_n): starting with an empty n-vertex graph, it sequentially adds new random edges so that the degree of each…

Combinatorics · Mathematics 2025-08-13 Michael Molloy , Erlang Surya , Lutz Warnke

We provide the necessary and sufficient conditions for the edge-binomials of the tree forming a $d$-sequence in terms of the degree sequence notion of a graph. We study the regularity of powers of the binomial edge ideals of trees generated…

Commutative Algebra · Mathematics 2023-05-19 Marie Amalore Nambi , Neeraj Kumar

We define a new stochastic process on general simplicial complexes which allows to study their spectral and homological properties. Some results for random walks on graphs are shown to hold in this general setting. As an application, the…

Probability · Mathematics 2014-12-18 Ron Rosenthal

In this research article, we have primarily focused on the circumstantial investigation of deferred statistical convergence of sequences and investigated some fundamental results compatible with the structure of a probabilistic normed…

Functional Analysis · Mathematics 2024-08-14 Nesar Hossain , Rahul Mondal

Condition numbers of random polynomial systems have been widely studied in the literature under certain coefficient ensembles of invariant type. In this note we introduce a method that allows us to study these numbers for a broad family of…

Probability · Mathematics 2014-09-08 Hoi Nguyen

The study of substructures in random objects has a long history, beginning with Erd\H{o}s and R\'enyi's work on subgraphs of random graphs. We study the existence of certain substructures in random subsets of vector spaces over finite…

Combinatorics · Mathematics 2020-04-02 Changhao Chen , Catherine Greenhill

This work uses a simple quantum computer model to discuss the randomness of bit strings originated from integer sequences. The considered quantum computer model has three elements: a processing unit responsible for a mathematical operation,…

Quantum Physics · Physics 2015-05-05 R. V. Ramos

We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle.* This is an oracle that takes as input a subset $S \subseteq [N]$…

Data Structures and Algorithms · Computer Science 2015-01-19 Clement Canonne , Dana Ron , Rocco A. Servedio

The identification of anomalies in temporal data is a core component of numerous research areas such as intrusion detection, fault prevention, genomics and fraud detection. This article provides an experimental comparison of the novelty…

Machine Learning · Computer Science 2019-12-02 Rémi Domingues , Pietro Michiardi , Jérémie Barlet , Maurizio Filippone

The past two decades have witnessed a surge of new research in the analysis of randomized experiments. The emergence of this literature may seem surprising given the widespread use and long history of experiments as the "gold standard" in…

Econometrics · Economics 2025-04-03 Yuehao Bai , Azeem M. Shaikh , Max Tabord-Meehan

Pyrosequencing is emerging as one of the important next-generation sequencing technologies. We derive the statistical distributions of this technique in terms of nucleotide probabilities of the target sequences. We give exact distributions…

Genomics · Quantitative Biology 2024-05-28 Yong Kong

The work relates to a new way for analysis of one-dimensional stochastic systems, based on consideration of its higher order difference structure. From this point of view, the deterministic and random processes are analyzed. A new numerical…

Chaotic Dynamics · Physics 2016-09-08 A. Yu. Shahverdian , A. V. Apkarian

Although random sequences can be used to generate probability events, they come with the risk of cheating in an unsupervised situation. In such cases, the oblivious transfer protocol may be used and this paper presents a variation to the DH…

Cryptography and Security · Computer Science 2015-04-03 Subhash Kak

In this paper we study random orderings of the integers with a certain invariance property. We describe all such orders in a simple way. We define and represent random shuffles of a countable set of labels and then give an interpretation of…

Probability · Mathematics 2007-05-23 Saul Jacka , Jon Warren

The paper studies cryptographically useful properties of the sequence of the sizes of Goldbach ellipses. We show that binary subsequences based on this sequence have useful properties. They can be used to generate keys and to provide an…

Cryptography and Security · Computer Science 2012-08-10 Krishnama Raju Kanchu , Subhash Kak

The goal of this tutorial is to promote interest in the study of random Boolean networks (RBNs). These can be very interesting models, since one does not have to assume any functionality or particular connectivity of the networks to study…

Adaptation and Self-Organizing Systems · Physics 2009-09-29 Carlos Gershenson

This work considers the notion of random tensors and reviews some fundamental concepts in statistics when applied to a tensor based data or signal. In several engineering fields such as Communications, Signal Processing, Machine learning,…

Statistics Theory · Mathematics 2024-04-24 Divyanshu Pandey , Alexis Decurninge , Harry Leib