中文
相关论文

相关论文: Noise stability on the Boolean hypercube via a ren…

200 篇论文

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…

概率论 · 数学 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…

概率论 · 数学 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…

计算复杂性 · 计算机科学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

高能物理 - 理论 · 物理学 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…

计算复杂性 · 计算机科学 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…

统计力学 · 物理学 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…

概率论 · 数学 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,…

概率论 · 数学 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…

统计力学 · 物理学 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…

软凝聚态物质 · 物理学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

计算复杂性 · 计算机科学 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…

概率论 · 数学 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…

统计力学 · 物理学 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…

概率论 · 数学 2010-07-26 S. Attanasio , F. Flandoli
‹ 上一页 1 2 3 10 下一页 ›