English
Related papers

Related papers: Noise stability on the Boolean hypercube via a ren…

200 papers

In this article, we study the stability of solutions to 3D stochastic primitive equations driven by fractional noise. Since the fractional Brownian motion is essentially different from Brownian motion, lots of stochastic analysis tools are…

Probability · Mathematics 2021-04-21 Lidan Wang , Guoli Zhou

The Standard Simplex Conjecture and the Plurality is Stablest Conjecture are two conjectures stating that certain partitions are optimal with respect to Gaussian and discrete noise stability respectively. These two conjectures are natural…

Probability · Mathematics 2014-07-10 Steven Heilman , Elchanan Mossel , Joe Neeman

The Majority is Stablest Theorem has numerous applications in hardness of approximation and social choice theory. We give a new proof of the Majority is Stablest Theorem by induction on the dimension of the discrete cube. Unlike the…

Computational Complexity · Computer Science 2012-11-07 Anindya De , Elchanan Mossel , Joe Neeman

We consider a stochastically forced nonlinear oscillator driven by a stationary Gaussian noise that has an algebraically decaying covariance function. It is well known that such noise processes can be renormalized to converge to fractional…

Probability · Mathematics 2023-08-02 Christophe Gomez , Gautam Iyer , Hai Le , Alexei Novikov

Keller and Kindler recently established a quantitative version of the famous Benjamini~--Kalai--Schramm Theorem on noise sensitivity of Boolean functions. The result was extended to the continuous Gaussian setting by Keller, Mossel and Sen…

Probability · Mathematics 2017-02-03 Raphaël Bouyrie

Benjamini, Kalai and Schramm showed that a monotone function $f : \{-1,1\}^n \to \{-1,1\}$ is noise stable if and only if it is correlated with a half-space (a set of the form $\{x: \langle x, a\rangle \le b\}$). We study noise stability in…

Probability · Mathematics 2016-03-08 Elchanan Mossel , Joe Neeman

In this paper we study functions with low influences on product probability spaces. The analysis of boolean functions with low influences has become a central problem in discrete Fourier analysis. It is motivated by fundamental questions…

Probability · Mathematics 2007-05-23 Elchanan Mossel , Ryan O'Donnell , Krzysztof Oleszkiewicz

The relativistic generalization of the Brownian motion is discussed. We show that the transformation property of the noise term is determined by requiring for the equilibrium distribution function to be Lorentz invariant, such as the…

High Energy Physics - Theory · Physics 2007-10-11 T. Koide , T. Kodama

We present a regularity lemma for Boolean functions $f:\{-1,1\}^n \to \{-1,1\}$ based on noisy influence, a measure of how locally correlated $f$ is with each input bit. We provide an application of the regularity lemma to weaken the…

Computational Complexity · Computer Science 2016-10-25 Chris Jones

The over-damped motion of a Brownian particle in an asymmetric, bistable, fluctuating potential shows noise induced stability: For intermediate fluctuation rates the mean occupancy of minima with an energy above the absolute minimum is…

Statistical Mechanics · Physics 2009-10-31 Andreas Mielke

We prove that under the Gaussian measure, half-spaces are uniquely the most noise stable sets. We also prove a quantitative version of uniqueness, showing that a set which is almost optimally noise stable must be close to a half-space. This…

Probability · Mathematics 2013-02-25 Elchanan Mossel , Joe Neeman

The stochastic noise of splitting, defined initially on the (basic) algebra of finite unions of intervals of the real line, is extended to a largest class of domains. The $\sigma$-fields of this largest extension constitute the completion,…

Probability · Mathematics 2025-12-02 Matija Vidmar , Jon Warren

We look at the equilibrium of a Brownian particle in an inhomogeneous space following the alternative approach proposed in ref.[1]. We consider a coordinate dependent damping that makes the stochastic dynamics the one with multiplicative…

Statistical Mechanics · Physics 2014-10-07 Avik Biswas , A. Bhattacharyay

Having a priori knowledge of the force acting on a noisy system it is possible to solve the issue relative to the interpretation of multiplicative noise terms (aka Ito-Stratonovich dilemma). We experimentally show that for a Brownian…

Soft Condensed Matter · Physics 2011-07-15 Giovanni Volpe , Laurent Helden , Thomas Brettschneider , Jan Wehr , Clemens Bechinger

We study the instabilities of a harmonic oscillator subject to additive and dichotomous multiplicative noise, focussing on the dependance of the instability threshold on the mass. For multiplicative noise in the damping, the instability…

Statistical Mechanics · Physics 2015-06-11 Moshe Gitterman , David A. Kessler

Using the calculus of variations, we prove that a Euclidean set of fixed Gaussian measure that nearly maximizes Gaussian noise stability is close to a half space. The main result proves a modification of a conjecture of Eldan from 2013: a…

Probability · Mathematics 2021-08-12 Steven Heilman

We establish a precise relationship between spherical harmonics and Fourier basis functions over a hypercube randomly embedded in the sphere. In particular, we give a bound on the expected Boolean noise sensitivity of a randomly rotated…

Computational Complexity · Computer Science 2014-08-26 Cristopher Moore , Alexander Russell

Benjamini, Kalai and Schramm (2001) showed that weighted majority functions of $n$ independent unbiased bits are uniformly stable under noise: when each bit is flipped with probability $\epsilon$, the probability $p_\epsilon$ that the…

Probability · Mathematics 2007-05-23 Yuval Peres

A short review of the classical theory of Brownian motion is presented. A new method is proposed for derivation of the Fokker-Planck equations, describing the probability density evolution, from stochastic differential equations. It is also…

Statistical Mechanics · Physics 2011-04-07 Roumen Tsekov

A linear stochastic transport equation with non-regular coefficients is considered. Under the same assumption of the deterministic theory, all weak $L^\infty$-solutions are renormalized. But then, if the noise is nondegenerate, uniqueness…

Probability · Mathematics 2010-07-26 S. Attanasio , F. Flandoli
‹ Prev 1 2 3 10 Next ›