Related papers: Noise Stability and Correlation with Half Spaces
We study the stability of reaction-diffusion equations in presence of noise. The relationship of stability of solutions between the stochastic ordinary different equations and the corresponding stochastic reaction-diffusion equation is…
The Cube versus Cube test is a variant of the well-known Plane versus Plane test of Raz and Safra, in which to each $3$-dimensional affine subspace $C$ of $\mathbb{F}_q^n$, a polynomial of degree at most $d$, $T(C)$, is assigned in a…
We prove two new results about the randomized query complexity of composed functions. First, we show that the randomized composition conjecture is false: there are families of partial Boolean functions $f$ and $g$ such that $R(f\circ g)\ll…
We study representation stability in the sense of Church, Ellenberg, and Farb \cite{FI-module} through the lens of symmetric function theory and the different symmetric function bases. We show that a sequence, $(F_n)_n$, where $F_n$ is a…
Previous studies have shown that small changes can be monitored in a scattering medium by observing phase shifts in the coda. Passive monitoring of weak changes through ambient noise correlation has already been applied to seismology,…
Let $[a,b]\subset\mathbb{R}$ be a non empty and non singleton closed interval and $P=\{a=x_0<\cdots<x_n=b\}$ is a partition of it. Then $f:I\to\mathbb{R}$ is said to be a function of $r$-bounded variation, if the expression…
The dichotomy between noise-stable and (completely) noise-sensitive stochastic models is of recent interest in probability theory. Of particular interest is the study of lattice models coming from statistical physics. The Fourier transform…
The inherent connection between noise and disturbance is one of the most fundamental features of quantum measurements. In the two well-known extreme cases a measurement either makes no disturbance but then has to be totally noisy or is as…
In this paper, we introduce a noisy framework for SFTs, allowing some amount of forbidden patterns to appear. Using the Besicovitch distance, which permits a global comparison of configurations, we then study the closeness of noisy measures…
This paper aims to give an overview of the current state of fault-tolerant quantum computing, by surveying a number of results in the field. We show that thresholds can be obtained for a simple noise model as first proved in [AB97, Kit97,…
Synchronization is a widespread phenomenon observed in physical, biological, and social networks, which persists even under the influence of strong noise. Previous research on oscillators subject to common noise has shown that noise can…
Nonlinear stochastic differential equations provide one of the mathematical models yielding 1/f noise. However, the drawback of a single equation as a source of 1/f noise is the necessity of power-law steady-state probability density of the…
We study the effects of noise cross-correlations on the steady states of driven, nonequilibrium systems, which are described by two stochastically driven dynamical variables, in one dimension. We use a well-known stochastically driven…
The efficiency of the future devices for quantum information processing will be limited mostly by the finite decoherence rates of the individual qubits and quantum gates. Recently, substantial progress was achieved in enhancing the time…
On the basis of the competing cubic-quintic nonlinearity model, stability (instability) of continuous waves in nonlocal random non-Kerr nonlinear media is studied analytically and numerically. Fluctuating media parameters are modeled by the…
We consider the basic problem of learning Single-Index Models with respect to the square loss under the Gaussian distribution in the presence of adversarial label noise. Our main contribution is the first computationally efficient algorithm…
The zones of quiet in pure-tone diffuse sound fields have been studied extensively in the past, both theoretically and experimentally, with the well known result of the 10\,dB attenuation extending to about a tenth of a wavelength. Recent…
We consider a class of parametrically forced Hamiltonian systems with one-and-a-half degrees of freedom and study the stability of the dynamics when the frequency of the forcing is relatively high or low. We show that, provided the…
We examine the one-sided and two-sided (bilateral) projections of an element of fractional Gaussian noise onto its neighboring elements. We establish several analytical results and conduct a numerical study to analyze the behavior of the…
The spectral norm of a Boolean function $f:\{0,1\}^n \to \{-1,1\}$ is the sum of the absolute values of its Fourier coefficients. This quantity provides useful upper and lower bounds on the complexity of a function in areas such as learning…