Galicza, Pál (2020) Pivotality versus noise stability for monotone transitive functions. Electronic Communications in Probability, 25. ISSN 1083-589X, ESSN: 1083-589X
|
Text
1909.pdf Available under License Creative Commons Attribution. Download (109kB) | Preview |
Official URL: http://doi.org/10.1214/20-ECP290
Abstract
We construct a noise stable sequence of transitive, monotone increasing Boolean functions f(n) : {-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.
| Item Type: | Article |
|---|---|
| Additional Information: | Funding Agency and Grant Number: ERCEuropean Research Council (ERC) [772466] Funding text: Thanks to Christophe Garban, Tom Hutchcroft and Gabor Pete for useful comments and discussions. Research supported by ERC Consolidator Grant 772466 "NOISE". |
| Uncontrolled Keywords: | VOLATILITY; Boolean functions; Noise sensitivity; Noise Stability; influence; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 05 Oct 2020 08:20 |
| Last Modified: | 24 Apr 2023 08:04 |
| URI: | http://real.mtak.hu/id/eprint/115671 |
Actions (login required)
 |
Edit Item |
