English
Related papers

Related papers: On the Correlation between Boolean Functions of Se…

200 papers

In this paper, we establish a new bound tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate on two sequences of correlated random variables. We derive a…

Information Theory · Computer Science 2017-05-02 Farhad Shirani , S. Sandeep Pradhan

The maximum correlation of functions of a pair of random variables is an important measure of stochastic dependence. It is known that this maximum nonlinear correlation is identical to the absolute value of the Pearson correlation for a…

Statistics Theory · Mathematics 2020-08-11 Zijian Guo , Cun-Hui Zhang

The Pearson correlation, correlation ratio, and maximal correlation have been well-studied in the literature. In this paper, we study the conditional versions of these quantities. We extend the most important properties of the unconditional…

Probability · Mathematics 2019-05-28 Lei Yu

We are interested in investigating the statistical properties of extreme values for strongly correlated variables. The starting motivation is to understand how the strong-correlation properties of power-law distributed processes affect the…

Computational Physics · Physics 2024-05-21 Salvatore Miccichè

A class of examples concerning the relationship of linear regression and maximal correlation is provided. More precisely, these examples show that if two random variables have (strictly) linear regression on each other, then their maximal…

Statistics Theory · Mathematics 2016-11-18 Nickos Papadatos

We provide an upper bound as a random variable for the functions of estimators in high dimensions. This upper bound may help establish the rate of convergence of functions in high dimensions. The upper bound random variable may converge…

Econometrics · Economics 2020-08-07 Mehmet Caner , Xu Han

We consider a model of the Riemann zeta function on the critical axis and study its maximum over intervals of length $(\log T)^{\theta}$, where $\theta$ is either fixed or tends to zero at a suitable rate. It is shown that the deterministic…

Probability · Mathematics 2022-10-26 Louis-Pierre Arguin , Guillaume Dubach , Lisa Hartung

This paper develops upper and lower bounds for the probability of Boolean expressions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. Our technique generalizes and extends the…

Artificial Intelligence · Computer Science 2015-03-19 Wolfgang Gatterbauer , Dan Suciu

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…

Information Theory · Computer Science 2019-06-04 Elad Domanovitz , Uri Erez

The question how the extremal values of a stochastic process achieved on different time intervals are correlated to each other has been discussed within the last few years on examples of the running maximum of a Brownian motion, of a…

Statistical Mechanics · Physics 2019-09-04 Brandon Annesi , Enzo Marinari , Gleb Oshanin

This paper develops upper and lower bounds for the probability of Boolean functions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. We call this approach dissociation and give an…

Artificial Intelligence · Computer Science 2015-06-30 Wolfgang Gatterbauer , Dan Suciu

Recently, Chatterjee has introduced a new coefficient of correlation which has several natural properties. In particular, the coefficient attains its maximal value if and only if one variable is a measurable function of the other variable.…

Statistics Theory · Mathematics 2020-10-22 Sky Cao , Peter J. Bickel

The strength of quantum correlations is bounded from above by Tsirelson's bound. We establish a connection between this bound and the fact that correlations between two systems cannot increase under local operations, a property known as the…

Quantum Physics · Physics 2012-07-04 Oscar C. O. Dahlsten , Daniel Lercher , Renato Renner

We study the extremal competitive ratio of Boolean function evaluation. We provide the first non-trivial lower and upper bounds for classes of Boolean functions which are not included in the class of monotone Boolean functions. For the…

Data Structures and Algorithms · Computer Science 2014-02-11 Ferdinando Cicalese , Travis Gagie , Eduardo Laber , Martin Milanic

For extreme value copulas with a known upper tail dependence coefficient we find pointwise upper and lower bounds, which are used to establish upper and lower bounds of the Spearman and Kendall correlation coefficients. We shown that in all…

Probability · Mathematics 2018-12-11 Alexey V. Lebedev

We consider the correlation functions of eigenvalues of a unidimensional chain of large random hermitian matrices. An asymptotic expression of the orthogonal polynomials allows to find new results for the correlations of eigenvalues of…

Mesoscale and Nanoscale Physics · Physics 2008-11-26 Bertrand Eynard

For independent random variables $(X_i)_{1\leq i\leq n}$, we consider the maximal correlation coefficient $R=R(\min_{i:1\leq i\leq m}X_i,\min_{j:\ell+1\leq j\leq n}X_j)$. If $X_1,X_2,\ldots,X_n$ are identically distributed with the same…

Probability · Mathematics 2026-03-27 Yinshan Chang , Qinwei Chen

We present a non-linear inequality that completely characterizes the set of correlation functions obtained from bipartite quantum systems, for the case in which measurements on each subsystem can be chosen between two arbitrary dichotomic…

Quantum Physics · Physics 2007-05-23 Ll. Masanes

A general model-independent discussion of mesonic correlation functions is given. We derive new inequalities, including one stronger than Weingarten's inequality. Mesonic correlation functions are calculated in the random instanton vacuum…

High Energy Physics - Phenomenology · Physics 2009-10-22 E. V. Shuryak , J. J. M. Verbaarschot

Bounds for the correlation functions of identical bosons are discussed for the general case of a Gaussian density matrix. In particular, for a purely chaotic system the two-particle correlation function must always be greater than one. On…

High Energy Physics - Phenomenology · Physics 2009-10-22 M. Plümer , L. V. Razumov , R. M. Weiner
‹ Prev 1 2 3 10 Next ›