On The "Majority is Least Stable" Conjecture
Computational Complexity
2022-02-24 v2
Abstract
We show that the "majority is least stable" conjecture is true for and and false for all odd .
Cite
@article{arxiv.2202.09024,
title = {On The "Majority is Least Stable" Conjecture},
author = {Aniruddha Biswas and Palash Sarkar},
journal= {arXiv preprint arXiv:2202.09024},
year = {2022}
}