Related papers: Noise Stability and Correlation with Half Spaces
The sparse polynomial approximation of continuous functions has emerged as a prominent area of interest in function approximation theory in recent years. A key challenge within this domain is the accurate estimation of approximation errors.…
We prove uniform synchronisation by noise with rates for the stochastic quantisation equation in dimensions two and three. The proof relies on a combination of coming down from infinity estimates and the framework of order-preserving Markov…
Consider an unknown smooth function $f: [0,1] \rightarrow \mathbb{R}$, and say we are given $n$ noisy$\mod 1$ samples of $f$, i.e., $y_i = (f(x_i) + \eta_i)\mod 1$ for $x_i \in [0,1]$, where $\eta_i$ denotes noise. Given the samples…
Quantum noise in a model of singly resonant frequency doubling including phase mismatch and driving in the harmonic mode is analyzed. The general formulae about the fixed points and their stability as well as the squeezing spectra…
This paper investigates the theoretical guarantees of L1-analysis regularization when solving linear inverse problems. Most of previous works in the literature have mainly focused on the sparse synthesis prior where the sparsity is measured…
A Boolean function $f:V \to \{-1,1\}$ on the vertex set of a graph $G=(V,E)$ is locally $p$-stable if for every vertex $v$ the proportion of neighbours $w$ of $v$ with $f(v)=f(w)$ is exactly $p$. This notion was introduced by Gross and…
We consider the family of stochastic partial differential equations indexed by a parameter $\eps\in(0,1]$, \begin{equation*} Lu^{\eps}(t,x) = \eps\sigma(u^\eps(t,x))\dot{F}(t,x)+b(u^\eps(t,x)), \end{equation*} $(t,x)\in(0,T]\times\Rd$ with…
In this paper we study the one-dimensional Kardar-Parisi-Zhang equation (KPZ) with correlated noise by field-theoretic dynamic renormalization group techniques (DRG). We focus on spatially correlated noise where the correlations are…
The standard model of Boolean function property testing is not well suited for testing $\textit{sparse}$ functions which have few satisfying assignments, since every such function is close (in the usual Hamming distance metric) to the…
We show that perturbing ill-posed differential equations with (potentially very) smooth random processes can restore well-posedness -- even if the perturbation is (potentially much) more regular than the drift component of the solution. The…
We consider perturbations of closed Friedmann universes. Perturbation modes of two lowest wavenumbers ($L=0$ and $1$) are generally known to be fictitious, but here we show that both are physical. The issue is more subtle in Einstein static…
We study active learning of homogeneous $s$-sparse halfspaces in $\mathbb{R}^d$ under the setting where the unlabeled data distribution is isotropic log-concave and each label is flipped with probability at most $\eta$ for a parameter $\eta…
We consider a discrete one-dimensional random interface on the half-space whose height at any positive point is composed of a function of the heights at its two closest neighbours and an independent random noise background. In [AC24],…
Based on the Heisenberg-picture analog of the master equation, we develop a method for computing the exact time dependence of noise-averaged observables for general noninteracting fermionic systems with noisy fluctuations. Upon noise…
In metrological tasks, employing entanglement can quantitatively improve the precision of parameter estimation. However, susceptibility of the entanglement to decoherence fades this capability in the realistic metrology and limits ultimate…
We study the one-dimensional stochastic wave equation driven by a Gaussian multiplicative noise which is white in time and has the covariance of a fractional Brownian motion with Hurst parameter $H\in [1/2,1)$ in the spatial variable. We…
We illustrate a counter-intuitive effect of an additive stochastic force, which acts independently on each element of an ensemble of globally coupled oscillators. We show numerically and semi-analytically that a very small white noise is…
Let $f: T\to \{ 0,1 \}$ be a Boolean function on the Boolean half-slice, $T$, \ie elements of $\{0,1\}^n$ with Hamming weight $n/2$. We show that if $f(x)+f(y)=f(x+y)$ holds with probability $\frac{1+\delta}{2}$ over a uniform pair $(x,y)$…
Consistency regularization is a commonly-used technique for semi-supervised and self-supervised learning. It is an auxiliary objective function that encourages the prediction of the network to be similar in the vicinity of the observed…
Recent research on the dynamics of certain fluid dynamical instabilities shows that when there is a slow invariant manifold subject to fast timescale instability the dynamics are extremely sensitive to noise. The behaviour of such systems…