English
Related papers

Related papers: Noise Sensitivity in Continuum Percolation

200 papers

We consider an ensemble of $n$ nonintersecting Brownian particles on the unit circle with diffusion parameter $n^{-1/2}$, which are conditioned to begin at the same point and to return to that point after time $T$, but otherwise not to…

Probability · Mathematics 2016-03-31 Karl Liechty , Dong Wang

This work studies properties of the conditional mean estimator in vector Poisson noise. The main emphasis is to study conditions on prior distributions that induce linearity of the conditional mean estimator. The paper consists of two main…

Information Theory · Computer Science 2020-12-02 Alex Dytso , Michael Fauss , H. Vincent Poor

We consider together the retrospective and the sequential change-point detection in a general class of integer-valued time series. The conditional mean of the process depends on a parameter $\theta^*$ which may change over time. We propose…

Statistics Theory · Mathematics 2020-07-29 Mamadou Lamine Diop , William Kengne

A Gaussian quantum theory of bosonic modes has been widely used to describe quantum optical systems, including coherent Ising machines (CIMs) that consist of $\chi^{(2)}$ degenerate optical parametric oscillators (DOPOs) as nonlinear…

Quantum Physics · Physics 2024-03-04 Yoshitaka Inui , Edwin Ng , Yoshihisa Yamamoto

One of the most well-known classical results for site percolation on the square lattice is the equation $p_c+p_c^*=1$. In words, this equation means that for all values $\neq p_c$ of the parameter $p$, the following holds: either a.s. there…

Probability · Mathematics 2008-09-25 J. van den Berg

Let $\gamma_{n}= O (\log^{-c}n)$ and let $\nu$ be the infinite product measure whose $n$-th marginal is Bernoulli$(1/2+\gamma_{n})$. We show that $c=1/2$ is the threshold, above which $\nu$-almost every point is simply Poisson generic in…

Dynamical Systems · Mathematics 2026-03-11 Michael Hochman , Nicolò Paviato

This paper provides theoretical insights into high-dimensional binary classification with class-conditional noisy labels. Specifically, we study the behavior of a linear classifier with a label noisiness aware loss function, when both the…

Machine Learning · Computer Science 2024-05-24 Aymane El Firdoussi , Mohamed El Amine Seddik

This paper applies the classical prediction error method (PEM) to the estimation of nonlinear discrete-time models of neuronal systems subject to input-additive noise. While the nonlinear system exhibits excitability, bifurcations, and…

Systems and Control · Electrical Eng. & Systems 2024-02-19 Thiago B. Burghi , Maarten Schoukens , Rodolphe Sepulchre

Diffusion models have emerged as powerful tools for generative tasks, producing high-quality outputs across diverse domains. However, how the generated data responds to the initial noise perturbation in diffusion models remains…

Machine Learning · Computer Science 2025-02-10 Bowen Song , Zecheng Zhang , Zhaoxu Luo , Jason Hu , Wei Yuan , Jing Jia , Zhengxu Tang , Guanyang Wang , Liyue Shen

We study infinite ``$+$'' or ``$-$'' clusters for an Ising model on an connected, transitive, non-amenable, planar, one-ended graph $G$ with finite vertex degree. If the critical percolation probability $p_c^{site}$ for the i.i.d.~Bernoulli…

Probability · Mathematics 2020-06-24 Zhongyang Li

We consider the discrete Boolean model of percolation on graphs satisfying a doubling metric condition. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the…

Probability · Mathematics 2018-09-27 Cristian F. Coletti , Sebastian P. Grynberg , Daniel Miranda

In this article we study percolation on the Cayley graph of a free product of groups. The critical probability $p_c$ of a free product $G_1*G_2*...*G_n$ of groups is found as a solution of an equation involving only the expected subcritical…

Probability · Mathematics 2008-09-26 Iva Kozakova

We consider the long-time behavior of a diffusion process on $\mathbb{R}^d$ advected by a stationary random vector field which is assumed to be divergence-free, dihedrally symmetric in law and have a log-correlated potential. A special case…

Probability · Mathematics 2024-09-19 Scott Armstrong , Ahmed Bou-Rabee , Tuomo Kuusi

In this work, we study a new model for continuum line-of-sight percolation in a random environment driven by the Poisson-Voronoi tessellation in the $d$-dimensional Euclidean space. The edges (one-dimensional facets, or simply 1-facets) of…

Probability · Mathematics 2020-11-10 Quentin Le Gall , Bartłomiej Błaszczyszyn , Elie Cali , Taoufik En-Najjary

Gaussian Processes (GPs) are a versatile method that enables different approaches towards learning for dynamics and control. Gaussianity assumptions appear in two dimensions in GPs: The positive semi-definite kernel of the underlying…

Machine Learning · Statistics 2024-09-13 T. Faulwasser , O. Molodchyk

I use a previously introduced mapping between the continuum percolation model and the Potts fluid to derive a mean field theory of continuum percolation systems. This is done by introducing a new variational principle, the basis of which…

Condensed Matter · Physics 2009-10-28 Alon Drory

We give the first non-trivial upper bounds on the average sensitivity and noise sensitivity of degree-$d$ polynomial threshold functions (PTFs). These bounds hold both for PTFs over the Boolean hypercube and for PTFs over $\R^n$ under the…

Computational Complexity · Computer Science 2009-10-19 Ilias Diakonikolas , Prasad Raghavendra , Rocco A. Servedio , Li-Yang Tan

We consider a nonlocal evolution equation representing the continuum limit of a large ensemble of interacting particles on graphs forced by noise. The two principle ingredients of the continuum model are a nonlocal term and Q-Wiener process…

Numerical Analysis · Mathematics 2022-04-05 Georgi Medvedev , Gideon Simpson

We study a new non-equilibrium dynamical model: a marked continuous contact model in $d$-dimensional space ($d \ge 3$). We prove that for certain values of rates (the critical regime) this system has the one-parameter family of invariant…

Mathematical Physics · Physics 2016-02-18 Yuri Kondratiev , Sergey Pirogov , Elena Zhizhina

The spontaneous localization mechanism of collapse models induces a Brownian motion in all physical systems. This effect is very weak, but experimental progress in creating ultracold atomic systems can be used to detect it. In this paper,…

Quantum Physics · Physics 2016-08-12 Marco Bilardello , Sandro Donadi , Andrea Vinante , Angelo Bassi