Pivotality versus noise stability for monotone transitive functions
Abstract
We construct a noise stable sequence of transitive, monotone increasing Boolean functions fn: \-1,1\kn \-1,1\ which admit many pivotals with high probability. We show that such a sequence is volatile as well, and thus it is also an example of a volatile and noise stable sequence of transitive, monotone functions.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.