On the ``majority is least stable'' conjecture
type: Item
instance of: scholarly article
title: On the ``majority is least stable'' conjecture
author: Aniruddha Biswas
author: Palash Sarkar
published in: Information Processing Letters
publication date: 2022-10-28T00:00:00Z
full work available at URL: https://arxiv.org/abs/2202.09024
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7609046
zbMATH Keywords: Fourier transform
zbMATH Keywords: Boolean function
zbMATH Keywords: majority
zbMATH Keywords: LTF
zbMATH Keywords: noise stability
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
OpenAlex ID: W4282975135
Wikidata QID: Q113872244
cites work: Noise sensitivity of Boolean functions and applications to percolation
cites work: Q5538132
cites work: Spectral properties of threshold functions
cites work: Noise stability of weighted majority
DOI: 10.1016/J.IPL.2022.106295
description: scientific article; zbMATH DE number 7609046