中文
相关论文

相关论文: The correlation measures of finite sequences: limi…

200 篇论文

A finite-support constraint on the parameter space is used to derive a lower bound on the error of an estimator of the correlation coefficient in the bivariate exponential distribution. The bound is then exploited to examine optimality of…

统计方法学 · 统计学 2017-02-13 W. J. Szajnowski

The limiting distribution of the normalized number of comparisons used by Quicksort to sort an array of n numbers is known to be the unique fixed point with zero mean of a certain distributional transformation S. We study the convergence to…

概率论 · 数学 2007-05-23 James Allen Fill , Svante Janson

Consider a sensor network made of remote nodes connected to a common fusion center. In a recent work Blum and Sadler [1] propose the idea of ordered transmissions -sensors with more informative samples deliver their messages first- and…

信息论 · 计算机科学 2011-03-29 Paolo Braca , Stefano Marano , Vincenzo Matta

Mean density of lower dimensional random closed sets, as well as the mean boundary density of full dimensional random sets, and their estimation are of great interest in many real applications. Only partial results are available so far in…

统计理论 · 数学 2014-02-05 Elena Villa

The maximal correlation coefficient is a well-established generalization of the Pearson correlation coefficient for measuring non-linear dependence between random variables. It is appealing from a theoretical standpoint, satisfying…

信息论 · 计算机科学 2019-06-04 Elad Domanovitz , Uri Erez

We introduce the coverage correlation coefficient, a novel nonparametric measure of statistical association designed to quantifies the extent to which two random variables have a joint distribution concentrated on a singular subset with…

统计方法学 · 统计学 2025-08-18 Xuzhi Yang , Mona Azadkia , Tengyao Wang

This paper focuses on regularisation methods using models up to the third order to search for up to second-order critical points of a finite-sum minimisation problem. The variant presented belongs to the framework of [3]: it employs random…

数值分析 · 数学 2021-04-05 Stefania Bellavia , Gianmarco Gurioli , Benedetta Morini , Philippe L. Toint

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…

概率论 · 数学 2017-08-16 Ilya Soloveychik , Vahid Tarokh

The seminal work of Morgan and Rubin (2012) considers rerandomization for all the units at one time. In practice, however, experimenters may have to rerandomize units sequentially. For example, a clinician studying a rare disease may be…

应用统计 · 统计学 2018-04-17 Quan Zhou , Philip Ernst , Kari Lock Morgan , Donald Rubin , Anru Zhang

This article is concerned with the asymptotic behaviour of random vectors in a diluted ferromagnetic model. We consider a model introduced by Bovier & Gayrard (1993) with ferromagnetic interactions on a directed Erd\H{o}s-R\'enyi random…

概率论 · 数学 2024-01-12 Dominik R. Bach

Binary $m$-sequences are ones with the largest period $n=2^m-1$ among the binary sequences produced by linear shift registers with length $m$. They have a wide range of applications in communication since they have several desirable…

信息论 · 计算机科学 2022-12-01 Xiaoyan Jing , Aixian Zhang , Keqin Feng

For N=1,2,..., let S_N be a simple random sample of size n=n_N from a population A_N of size N, where 0<=n<=N. Then with f_N=n/N, the sampling fraction, and 1_A the inclusion indicator that A is in S_N, for any H a subset of A_N of size k>=…

组合数学 · 数学 2011-12-30 Christopher Wayne Walker

Since the two seminal papers by Fisher (1915, 1921) were published, the test under a fixed value correlation coefficient null hypothesis for the bivariate normal distribution constitutes an important statistical problem. In the framework of…

统计理论 · 数学 2022-09-27 María Jaenada , Elena Castilla , Nirian Martín , Leandro Pardo

Solomonoff's central result on induction is that the posterior of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating posterior mu, if the latter is computable. Hence, M is eligible as a…

机器学习 · 计算机科学 2007-07-16 Marcus Hutter , Andrej Muchnik

In prior work we have introduced an asymptotic threshold of sufficient randomness for causal inference from observational data. In this paper we extend that prior work in three main ways. First, we show how to empirically estimate a lower…

统计方法学 · 统计学 2023-09-07 Brian Knaeble , Braxton Osting , Placede Tshiaba

The determination of the cross correlation between an $m$-sequence and its decimated sequence has been a long-standing research problem. Considering a ternary $m$-sequence of period $3^{3r}-1$, we determine the cross correlation…

信息论 · 计算机科学 2013-10-01 Tao Zhang , Shuxing Li , Tao Feng , Gennian Ge

In this paper we introduce the concept of modulus of regularity as a tool to analyze the speed of convergence, including the finite termination, for classes of Fej\'er monotone sequences which appear in fixed point theory, monotone operator…

最优化与控制 · 数学 2018-06-05 Ulrich Kohlenbach , Genaro López-Acedo , Adriana Nicolae

Dedicated to the memory of Professor Tze Leung Lai, this paper introduces three multi-hypothesis sequential tests. These tests are derived from one-sided versions of the sequential probability ratio test and its modifications. They are…

统计理论 · 数学 2024-05-03 Alexander G. Tartakovsky

The (classical) crosscorrelation is an important measure of pseudorandomness of two binary sequences for applications in communications. The arithmetic crosscorrelation is another figure of merit introduced by Goresky and Klapper…

密码学与安全 · 计算机科学 2022-03-23 Zhixiong Chen , Zhihua Niu , Arne Winterhof

Predictions are often probabilities; e.g., a prediction could be for precipitation tomorrow, but with only a 30% chance. Given such probabilistic predictions together with the actual outcomes, "reliability diagrams" help detect and diagnose…

统计理论 · 数学 2022-11-15 Imanol Arrieta-Ibarra , Paman Gujral , Jonathan Tannen , Mark Tygert , Cherie Xu