Volatility of Boolean functions
From MaRDI portal
Publication:311982
DOI10.1016/j.spa.2016.03.008zbMath1347.60111arXiv1504.04190OpenAlexW2258019619MaRDI QIDQ311982
Johan Jonasson, Jeffrey E. Steif
Publication date: 13 September 2016
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.04190
Central limit and other weak theorems (60F05) Stationary stochastic processes (60G10) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items
Denseness of volatile and nonvolatile sequences of functions ⋮ Exceptional times of the critical dynamical Erdős-Rényi graph ⋮ Pivotality versus noise stability for monotone transitive functions ⋮ A tame sequence of transitive Boolean functions ⋮ When are sequences of Boolean functions tame?
Cites Work
- Dynamical sensitivity of the infinite cluster in critical percolation
- Random walks, capacity and percolation on trees
- Dynamical percolation
- The number of infinite clusters in dynamical percolation
- Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
- The influence of variables in product spaces
- Which properties of a random sequence are dynamically sensitive?
- A survey on dynamical percolation
- Noise Sensitivity of Boolean Functions and Percolation
- Noise sensitivity of Boolean functions and applications to percolation
- Strong noise sensitivity and random graphs