On the “majority is least stable” conjecture

Authors

Aniruddha Biswas, Indian Statistical Institute, Kolkata
Palash Sarkar, Indian Statistical Institute, Kolkata

Article Type

Research Article

Publication Title

Information Processing Letters

Abstract

We show that the “majority is least stable” conjecture is true for n=1 and 3 and false for all odd n≥5.

DOI

https://10.1016/j.ipl.2022.106295

Publication Date

1-1-2023

Comments

Open Access, Green

Recommended Citation

Biswas, Aniruddha and Sarkar, Palash, "On the “majority is least stable” conjecture" (2023). Journal Articles. 4023.
https://digitalcommons.isical.ac.in/journal-articles/4023