中文
相关论文

相关论文: Testing D-Sequences for their Randomness

200 篇论文

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.

数据结构与算法 · 计算机科学 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,…

机器学习 · 统计学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

概率论 · 数学 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…

泛函分析 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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,…

量子物理 · 物理学 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]$…

数据结构与算法 · 计算机科学 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…

机器学习 · 计算机科学 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…

计量经济学 · 经济学 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…

基因组学 · 定量生物学 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…

混沌动力学 · 物理学 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…

密码学与安全 · 计算机科学 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…

概率论 · 数学 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…

密码学与安全 · 计算机科学 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…

适应与自组织系统 · 物理学 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,…

统计理论 · 数学 2024-04-24 Divyanshu Pandey , Alexis Decurninge , Harry Leib