English
Related papers

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

200 papers

The Wiman-Valiron inequality relates the maximum modulus of an analytic function to its Taylor coefficients via the maximum term. After a short overview of the known results, we obtain a general version of this inequality that seems to have…

Complex Variables · Mathematics 2024-09-11 Karl-G. Grosse-Erdmann

An inequality is derived for the correlation of two univariate functions operating on symmetric bivariate normal random variables. The inequality is a simple consequence of the Cauchy-Schwarz inequality.

Information Theory · Computer Science 2017-02-22 Ran Hadad , Uri Erez , Yaming Yu

For a sequence $\{X_{n}, \, n \geqslant 1 \}$ of random variables satisfying $\mathbb{E} \lvert X_{n} \rvert < \infty$ for all $n \geqslant 1$, a maximal inequality is established, and used to obtain strong law of large numbers for…

Probability · Mathematics 2022-12-26 João Lita da Silva

The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the correlation structure among different functionals such as nodal…

Probability · Mathematics 2023-12-21 Valentina Cammarota , Riccardo-W. Maffucci , Domenico Marinucci , Maurizia Rossi

We consider a general class of two-dimensional spin systems, with continuous but not necessarily smooth, possibly long-range, $O(N)$-symmetric interactions, for which we establish algebraically decaying upper bounds on spin-spin…

Probability · Mathematics 2014-10-22 Maxime Gagnebin , Yvan Velenik

We apply Bayesian statistics to the estimation of correlation functions. We give the probability distributions of auto- and cross-correlations as functions of the data. Our procedure uses the measured data optimally and informs about the…

Data Analysis, Statistics and Probability · Physics 2022-12-27 Angel Gutierrez-Rubio , Juan S. Rojas-Arias , Jun Yoneda , Seigo Tarucha , Daniel Loss , Peter Stano

Suppose $X$ is a uniformly distributed $n$-dimensional binary vector and $Y$ is obtained by passing $X$ through a binary symmetric channel with crossover probability $\alpha$. A recent conjecture by Courtade and Kumar postulates that…

Information Theory · Computer Science 2015-06-02 Or Ordentlich , Ofer Shayevitz , Omri Weinstein

In this paper, we derive new lower bounds for the normalized distances between consecutive maxima of the Riemann zeta-function on the critical line subject to the truth of the Riemann hypothesis. The method of our proofs relies on a Sobolev…

Number Theory · Mathematics 2011-11-01 S. H. Saker , J. Steuding

We provide an interpretation of entanglement based on classical correlations between measurement outcomes of complementary properties: states that have correlations beyond a certain threshold are entangled. The reverse is not true, however.…

Quantum Physics · Physics 2015-05-26 Lorenzo Maccone , Dagmar Bruss , Chiara Macchiavello

We leverage proof techniques Fourier analysis and an existing result in coding theory to derive new bounds for the problem of non-interactive simulation of binary random variables. Previous bounds in the literature were derived by applying…

Information Theory · Computer Science 2021-01-26 Lei Yu , Vincent Y. F. Tan

We propose a coefficient that measures dependence in paired samples of functions. It has properties similar to the Pearson correlation, but differs in significant ways: (i) it is designed to measure dependence between curves, (ii) it…

Statistics Theory · Mathematics 2025-10-02 Mihyun Kim , Piotr Kokoszka

We propose a formalism to derive the maximal bound of generalized Bell type inequalities and shows that the formalism can be applied to various form of Bell functions. The generic Bell function is defined to generate the combinations of all…

Quantum Physics · Physics 2016-03-18 Gwangil Bae , Wonmin Son

We describe an inequality of finite or infinite sequences of real numbers and their quotients. More precisely, we compare the quotient of H\"older functionals of two sequences of numbers with the sum of their quotients. In the last section…

Classical Analysis and ODEs · Mathematics 2012-09-04 Volker W. Thürey

We investigate temporal correlations in the simplest measurement scenario, i.e., that of a physical system on which the same measurement is performed at different times, producing a sequence of dichotomic outcomes. The resource for…

Quantum Physics · Physics 2022-01-19 Lucas B. Vieira , Costantino Budroni

We show that a proportionality between the entanglement Hamiltonian and the Hamiltonian of a subsystem exists near the limit of maximal entanglement under certain conditions. Away from that limit, solvable models show that the coupling…

Statistical Mechanics · Physics 2015-05-28 Ingo Peschel , Ming-Chiang Chung

In this paper, we introduce the notion of a ``pairwise independent correlation gap'' for set functions with random elements. The pairwise independent correlation gap is defined as the ratio of the maximum expected value of a set function…

Optimization and Control · Mathematics 2025-02-27 Arjun Ramachandra , Karthik Natarajan

We study the most-informative Boolean function conjecture using a differential equation approach. This leads to a formulation of a functional inequality on finite-dimensional random variables. We also develop a similar inequality in the…

Information Theory · Computer Science 2025-02-17 Zijie Chen , Amin Gohari , Chandra Nair

Consider finite sequences $X_{[1,n]}=X_1\dots X_n$ and $Y_{[1,n]}=Y_1\dots Y_n$ of length $n$, consisting of i.i.d.\ samples of random letters from a finite alphabet, and let $S$ and $T$ be chosen i.i.d.\ randomly from the unit ball in the…

Probability · Mathematics 2014-09-30 Raphael Hauser , Heinrich Matzinger , Ionel Popescu

We present a generalization of the maximal inequalities that upper bound the expectation of the maximum of $n$ jointly distributed random variables. We control the expectation of a randomly selected random variable from $n$ jointly…

Probability · Mathematics 2017-08-31 Jiantao Jiao , Yanjun Han , Tsachy Weissman

We develop a statistical theory to characterize correlations in weighted networks. We define the appropriate metrics quantifying correlations and show that strictly uncorrelated weighted networks do not exist due to the presence of…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna , Romualdo Pastor-Satorras