Geometric influences II: Correlation inequalities and noise sensitivity

Nathan Keller, Elchanan Mossel, Arnab Sen

Abstract

This research establishes Gaussian analogues for two fundamental results in discrete probability: Talagrand’s correlation inequality and the Benjamini–Kalai–Schramm (BKS) noise sensitivity theorem. By employing a novel "geometric influence" based on lower Minkowski content, the authors bridge the gap between discrete product spaces and continuous Gaussian measures.

Introduction

In the study of Boolean functions and probability, the concept of "influence"—how much a single input coordinate can change the output of a function—is a cornerstone. Traditionally, these tools were perfected for the discrete cube (like a series of coin flips). This paper, published in Annales de l’Institut Henri Poincaré, extends these powerful discrete tools into the continuous Gaussian realm and beyond.

Journal masthead for Annales de l’Institut Henri Poincaré.

Geometric Influence and Methodology

The core innovation lies in the definition of influence for continuous spaces. Instead of the discrete "bit-flip" definition, the authors use lower Minkowski content. For a set $A$, the influence of the $i$-th coordinate is defined by looking at "fibers" (lines) through the set in that direction and measuring the boundary of the set along those lines.

The paper relies on three primary pillars to prove its results:

  • Discrete-to-Continuous Limits: Approximating Gaussian functions using sequences of functions defined on discrete cubes of increasingly high dimensions and applying the Central Limit Theorem.
  • Ornstein–Uhlenbeck Semigroup: Using this mathematical tool to describe how functions evolve under Gaussian noise.
  • Reverse Hypercontractivity: Combining the Ornstein–Uhlenbeck operator with Borell’s reverse hypercontractive inequality for direct Gaussian proofs.

Main Results

The authors establish two primary Gaussian analogues that mirror key results in the discrete world:

  1. Gaussian Talagrand Bound: The authors established a quantitative version of the Gaussian FKG inequality. They proved that for two increasing sets $A$ and $B$, the correlation is bounded below by a function of the sum of their geometric influences.
  2. Quantitative BKS Theorem: They proved that a sequence of sets is "noise sensitive" (meaning small input perturbations lead to uncorrelated outputs) if the sum of the squares of their geometric influences vanishes.

These bounds are shown to be tight (up to a constant factor) for "threshold sets"—sets defined by whether the average of the inputs exceeds a certain value.

Discussion and Future Work

The paper reinforces that geometric influence is the natural continuous counterpart to discrete influence, allowing for a seamless transition between the two worlds. It provides a more natural scaling for biased discrete spaces than previous definitions.

Future work remains in understanding influences in spaces where coordinates are dependent (non-product measures). Additionally, the authors suggest that future research might combine hypercontractivity and reverse hypercontractivity into a single, even more powerful inequality, with potential applications in percolation theory and isoperimetric inequalities.

Summary updated

Abstract

Dans un papier récent, nous avons présenté une nouvelle définition de l’influence dans des produits d’espaces de fonctions continues et montré que des résultats analogues aux résultats les plus importants sur les influences discrètes, comme le théorème KKL, sont valables pour la nouvelle définition dans des espaces gaussiens. Dans cet article, nous prouvons des analogues gaussiens de deux des applications principales des influences : la borne inférieure de Talagrand sur la corrélation de sous-ensembles croissants du cube discret et le théorème de Benjamini–Kalai–Schramm (BKS) sur la sensibilité au bruit. Ensuite nous utilisons les résultats gaussiens pour obtenir des analogues de la borne de Talagrand pour tous les espaces de probabilités discrets et pour retrouver l’analogue du théorème BKS pour des espaces produits biaisés à deux points.
BibTeX
@inproceedings{keller2014geometric,
  author = {Nathan Keller and Elchanan Mossel and Arnab Sen},
  title = {{Geometric influences II: Correlation inequalities and noise sensitivity}},
  booktitle = {Annales},
  year = {2014},
  doi = {10.1214/13-aihp557},
}
Figure