English
Related papers

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

200 papers

Reversible work extraction from identical quantum systems via collective operations was shown to be possible even without producing entanglement among the sub-parts. Here, we show that implementing such global operations necessarily imply…

Quantum Physics · Physics 2015-03-31 Gian Luca Giorgi , Steve Campbell

We study correlations of the amplitudes of wave functions of a chaotic system at large distances. For this purpose, a joint distribution function of the amplitudes at two distant points in a sample is calculated analytically using the…

Condensed Matter · Physics 2009-10-28 Vladimir I. Fal'ko , K. B. Efetov

We show that there exists, in quantum theory, a close relationship between the weak value and the correlation function, which sheds new lights on the concept of the weak value.

Quantum Physics · Physics 2009-01-28 Takahiro Sagawa

The task of manipulating correlated random variables in a distributed setting has received attention in the fields of both Information Theory and Computer Science. Often shared correlations can be converted, using a little amount of…

Information Theory · Computer Science 2019-10-03 Madhu Sudan , Himanshu Tyagi , Shun Watanabe

A model of correlated random networks is examined, i.e. networks with correlations between the degrees of neighboring nodes. These nodes do not necessarily have to be direct neighbors, the maximum range of the correlations can be…

Statistical Mechanics · Physics 2007-05-23 W. Pietsch

We study the rate of correlation decay in the two-dimensional random-field Ising model at weak field strength $\varepsilon$. We combine elements of the recent proof of exponential decay of correlations with a quantitative refinement of a…

Probability · Mathematics 2022-05-18 Yoav Bar-Nir

We study extremal statistics and return intervals in stationary long-range correlated sequences for which the underlying probability density function is bounded and uniform. The extremal statistics we consider e.g., maximum relative to…

Statistical Mechanics · Physics 2015-05-13 N. R. Moloney , J. Davidsen

We investigate explainability via short Boolean formulas in the data model based on unary relations. As an explanation of length k, we take a Boolean formula of length k that minimizes the error with respect to the target attribute to be…

Logic in Computer Science · Computer Science 2023-12-22 Reijo Jaakkola , Tomi Janhunen , Antti Kuusisto , Masood Feyzbakhsh Rankooh , Miikka Vilander

We generalize and extend the ideas in a recent paper of Chiarelli, Hatami and Saks to prove new bounds on the number of relevant variables for boolean functions in terms of a variety of complexity measures. Our approach unifies and refines…

Combinatorics · Mathematics 2022-12-23 Jake Wellens

In this article, a model is proposed using Bayesian techniques to account for the high correlation between many observed set of contingency tables. In many real life data this high correlation is encountered. Simulation studies are also…

Methodology · Statistics 2013-10-01 Abhik Ghosh , Samit Roy , Sujatro Chaklader

This paper gives upper and lower bounds on the gap in Jensen's inequality, i.e., the difference between the expected value of a function of a random variable and the value of the function at the expected value of the random variable. The…

Probability · Mathematics 2020-08-21 Xiang Gao , Meera Sitharam , Adrian E. Roitberg

We address the problem of whether parties who cannot communicate but share nonsignaling quantum correlations between the outcomes of sharp measurements can distinguish, just from the value of a correlation observable, whether their outcomes…

Quantum Physics · Physics 2017-07-24 Zhen-Peng Xu , Adan Cabello

In this short note, we derive an upper-bound for the sum of two comparison functions, namely for the sum of a class K and an extended class K function. To the best of our knowledge, the relations derived in this note have not been…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Adrian Wiltz , Dimos V. Dimarogonas

Correlations among spikes, both on the same neuron and across neurons, are ubiquitous in the brain. For example cross-correlograms can have large peaks, at least in the periphery, and smaller -- but still non-negligible -- ones in cortex,…

Neurons and Cognition · Quantitative Biology 2011-09-30 Peter E. Latham , Yasser Roudi

Empirical coordination offers a way to understand how agents can coordinate actions under communication constraints. This paper investigates the finite blocklength regime of this problem, where the encoder and decoder aim to produce a…

Information Theory · Computer Science 2026-05-13 Olivier Massicot , Giulia Cervia , Maël Le Treust

The upper bound inequality for variance of weighted sum of correlated random variables is derived according to Cauchy-Schwarz's inequality, while the weights are non-negative with sum of 1. We also give a novel proof with positive…

Probability · Mathematics 2014-12-18 Jingwei Liu

In this paper, we investigate the problem of deciding whether two standard normal random vectors $\mathsf{X}\in\mathbb{R}^{n}$ and $\mathsf{Y}\in\mathbb{R}^{n}$ are correlated or not. This is formulated as a hypothesis testing problem,…

Information Theory · Computer Science 2024-07-26 Dor Elimelech , Wasim Huleihel

We define a Maximum Likelihood (ML for short) estimator for the correlation function, {\xi}, that uses the same pair counting observables (D, R, DD, DR, RR) as the standard Landy and Szalay (1993, LS for short) estimator. The ML estimator…

Cosmology and Nongalactic Astrophysics · Physics 2013-11-27 Eric Jones Baxter , Eduardo Rozo

In this paper, we consider the sublinear expectation on bounded random variables. With the notion of uncorrelatedness for random variables under the sublinear expectation, a weak law of large numbers is obtained. With the notion of…

Probability · Mathematics 2023-11-17 Wenhao Li , Chuanfeng Sun

A {\em maximal inequality} seeks to estimate $\mathbb{E}\max_i X_i$ in terms of properties of the $X_i$. When the latter are independent, the union bound (in its various guises) can yield tight upper bounds. If, however, the $X_i$ are…

Probability · Mathematics 2024-07-25 Aryeh Kontorovich
‹ Prev 1 4 5 6 7 8 10 Next ›