Related papers: Noise stability on the Boolean hypercube via a ren…
Let $0 < \epsilon < 1/2$ be a noise parameter, and let $T_{\epsilon}$ be the noise operator acting on functions on the boolean cube $\{0,1\}^n$. Let $f$ be a nonnegative function on $\{0,1\}^n$. We upper bound the entropy of $T_{\epsilon}…
The Standard Simplex Conjecture of Isaksson and Mossel asks for the partition $\{A_{i}\}_{i=1}^{k}$ of $\mathbb{R}^{n}$ into $k\leq n+1$ pieces of equal Gaussian measure of optimal noise stability. That is, for $\rho>0$, we maximize $$…
Gaussian noise stability results have recently played an important role in proving results in hardness of approximation in computer science and in the study of voting schemes in social choice. We prove a new Gaussian noise stability result…
In this paper, we derive the Onsager-Machlup functional for stochastic differential equations driven by time-varying fractional noise of the form X(t) = x0 + integral from 0 to t b_s(X(s)) ds + integral from 0 to t sigma_s dB^H(s), where…
This paper considers the state transition of the stochastic Morris-Lecar neuronal model driven by symmetric $\alpha$-stable L\'evy noise. The considered system is bistable: a stable fixed point (resting state) and a stable limit cycle…
We construct a noise stable sequence of transitive, monotone increasing Boolean functions $f_n: \{-1,1\}^{k_n} \longrightarrow \{-1,1\}$ which admit many pivotals with high probability. We show that such a sequence is volatile as well, and…
It is well known that some important Markov semi-groups have a "regularization effect" -- as for example the hypercontractivity property of the noise operator on the Boolean hypercube or the Ornstein-Uhlenbeck semi-group on the real line,…
We study the stochastic motion of particles driven by long-range correlated fractional Gaussian noise in a superharmonic external potential of the form $U(x)\propto x^{2n}$ ($n\in\mathbb{N}$). When the noise is considered to be external,…
We give the first non-trivial upper bounds on the average sensitivity and noise sensitivity of polynomial threshold functions. More specifically, for a Boolean function f on n variables equal to the sign of a real, multivariate polynomial…
In a previous paper, we studied the ergodic properties of an Euler scheme of a stochastic differential equation with a Gaussian additive noise in order to approximate the stationary regime of such equation. We now consider the case of…
In this article we show a robustness theorem for controlled stochastic differential equations driven by approximations of Brownian motion. Often, Brownian motion is used as an idealized model of a diffusion where approximations such as…
Consider a system of $n$ weakly interacting particles driven by independent Brownian motions. In many instances, it is well known that the empirical measure converges to the solution of a partial differential equation, usually called…
Understanding simplicity biases in deep learning offers a promising path toward developing reliable AI. A common metric for this, inspired by Boolean function analysis, is average sensitivity, which captures a model's robustness to…
A study of the non-dissipative Brownian motion in vacuum is presented. The noise source associated to the stochastic process assumed in this work is vacuum fluctuations of some quantum field capable of interact with a massive particle. For…
We study noisy computation in randomly generated k-ary Boolean formulas. We establish bounds on the noise level above which the results of computation by random formulas are not reliable. This bound is saturated by formulas constructed from…
We study stochastic second-order methods for solving general non-convex optimization problems. We propose using a special version of momentum to stabilize the stochastic gradient and Hessian estimates in Newton's method. We show that…
In contrast with a gas at thermodynamic equilibrium, the mean force exerted on a wall by a gas of active particles usually depends on the confining potential, thereby preventing a proper definition of mechanical pressure. In this paper, we…
We define and study the complexity of robust polynomials for Boolean functions and the related fault-tolerant quantum decision trees, where input bits are perturbed by noise. We compare several different possible definitions. Our main…
An apparently ideal way to generate continuous bounded stochastic processes is to consider the stochastically perturbed motion of a point of small mass in an infinite potential well, under overdamped approximation. Here, however, we show…
In this paper, we study the stochastic wave equations in the spatial dimension 3 driven by a Gaussian noise which is white in time and correlated in space. Our main concern is the sample path H\"older continuity of the solution both in time…