English
Related papers

Related papers: Quantitative Correlation Inequalities via Semigrou…

200 papers

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…

Quantum Physics · Physics 2016-11-15 Avraham Ben-Aroya , Oded Regev , Ronald de Wolf

We prove a Fortuin-Kasteleyn-Ginibre-type inequality for the lattice of compositions of the integer n with at most r parts. As an immediate application we get a wide generalization of the classical Alexandrov-Fenchel inequality for mixed…

Commutative Algebra · Mathematics 2017-05-23 Dmitry Kerner , András Némethi

Quantum theory predicts and experiments confirm that nature can produce correlations between distant events that are nonlocal in the sense of violating a Bell inequality. Nevertheless, Bell's strong sentence {\it Correlations cry out for…

In 1993 one of the authors formulated some conjectures on monotonicity of ratios for exponential series sections. They lead to more general conjecture on monotonicity of ratios of Kummer hypergeometric functions and was not proved from…

Classical Analysis and ODEs · Mathematics 2016-09-20 Khaled Mehrez , Sergei M. Sitnik

We study Chern-Simons Gauge Theory in axial gauge on ${\mathbb R}^3.$ This theory has a quadratic Lagrangian and therefore expectations can be computed nonperturbatively by explicit formulas, giving an (unbounded) linear functional on a…

Differential Geometry · Mathematics 2024-05-28 Jonathan Weitsman

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Probability · Mathematics 2020-03-13 Ronen Eldan , Renan Gross

We propose a characterization and a quantification of general quantum correlation which is exhibited even by a separable (unentangled) mixed bipartite state in terms of the nonclassical values of the associated Kirkwood-Dirac (KD)…

Quantum Physics · Physics 2024-05-15 Agung Budiyono , Bobby E. Gunara , Bagus E. B. Nurhandoko , Hermawan K. Dipojono

We develop connections between Stein's approximation method, logarithmic Sobolev and transport inequalities by introducing a new class of functional inequalities involving the relative entropy, the Stein kernel, the relative Fisher…

Probability · Mathematics 2014-07-24 Michel Ledoux , Ivan Nourdin , Giovanni Peccati

In this paper, we establish a new inequality 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…

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

Let $\mu$ be a Gaussian measure (say, on ${\bf R}^n$) and let $K, L \subset {\bf R}^n$ be such that K is convex, $L$ is a "layer" (i.e. $L = \{x : a \leq < x,u > \leq b \}$ for some $a$, $b \in {\bf R}$ and $u \in {\bf R}^n$) and the…

Functional Analysis · Mathematics 2009-09-25 Stanislaw J. Szarek , Elisabeth Werner

We present an improved version of the second order Gaussian Poincar\'e inequality, firstly introduced in Chatterjee (2009) and Nourdin, Peccati and Reinert (2009). These novel estimates are used in order to bound distributional distances…

Probability · Mathematics 2019-02-05 Anna Vidotto

Quantum theory imposes a strict limit on the strength of non-local correlations. It only allows for a violation of the CHSH inequality up to the value 2 sqrt(2), known as Tsirelson's bound. In this note, we consider generalized CHSH…

Quantum Physics · Physics 2007-05-23 Stephanie Wehner

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

Probability · Mathematics 2019-02-15 Iosif Pinelis

The Hirschfeld-Gebelein-R\'enyi (HGR) correlation coefficient is an extension of Pearson's correlation that is not limited to linear correlations, with potential applications in algorithmic fairness, scientific analysis, and causal…

Machine Learning · Computer Science 2025-09-12 Luca Giuliani , Michele Lombardi

We present in detail Thomas Royen's proof of the Gaussian correlation inequality which states that $\mu(K\cap L)\geq \mu(K)\mu(L)$ for any centered Gaussian measure $\mu$ on $R^d$ and symmetric convex sets $K,L$ in $R^d$.

Probability · Mathematics 2017-05-17 Rafał Latała , Dariusz Matlak

We generalize the celebrated isoperimetric inequality of Khot, Minzer, and Safra~(SICOMP 2018) for Boolean functions to the case of real-valued functions $f \colon \{0,1\}^d\to\mathbb{R}$. Our main tool in the proof of the generalized…

Discrete Mathematics · Computer Science 2020-11-19 Hadley Black , Iden Kalemaj , Sofya Raskhodnikova

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

Quasi-Newton (QN) methods provide an efficient alternative to second-order methods for minimizing smooth unconstrained problems. While QN methods generally compose a Hessian estimate based on one secant interpolation per iteration,…

Optimization and Control · Mathematics 2025-04-11 Mokhwa Lee , Yifan Sun

We provide a convergence result for sequences of random variables taking values in a metric space that satisfy a stochastic quasi-Fej\'er monotonicity condition, in the context of a (local) compactness assumption. Our result is quantitative…

Optimization and Control · Mathematics 2026-02-27 Morenikeji Neri , Nicholas Pischke , Thomas Powell

The Gaussian product inequality is a long-standing conjecture. In this paper, we investigate the three-dimensional inequality $E[X_1^{2}X_2^{2m_2}X_3^{2m_3}]\ge E[X_1^{2}]E[X_2^{2m_2}]E[X_3^{2m_3}]$ for any centered Gaussian random vector…

Probability · Mathematics 2022-05-11 Oliver Russell , Wei Sun