On the ``majority is least stable conjecture

DOI10.1016/j.ipl.2022.106295OpenAlexW4282975135WikidataQ113872244 ScholiaQ113872244MaRDI QIDQ2094376

Aniruddha Biswas, Palash Sarkar

Publication date: 28 October 2022

Published in: Information Processing Letters (Search for Journal in Brave)

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

zbMATH Keywords

Fourier transformcomputational complexityBoolean functionmajoritynoise stabilityLTF

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Spectral properties of threshold functions
• Noise stability of weighted majority
• Noise sensitivity of Boolean functions and applications to percolation

This page was built for publication: On the ``majority is least stable conjecture