Pivotality versus noise stability for monotone transitive functions

DOI10.1214/20-ECP290zbMath1434.60042arXiv1909.05375MaRDI QIDQ2183116

Pál Galicza

Publication date: 26 May 2020

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.05375

zbMATH Keywords

Boolean functionsinfluencenoise sensitivityvolatilitynoise stability

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (2)

A tame sequence of transitive Boolean functions ⋮ When are sequences of Boolean functions tame?

Cites Work

• Volatility of Boolean functions
• The Fourier spectrum of critical percolation
• Denseness of volatile and nonvolatile sequences of functions
• Noise Sensitivity of Boolean Functions and Percolation

This page was built for publication: Pivotality versus noise stability for monotone transitive functions