Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > RAVI KUMAR:
All reports by Author Ravi Kumar:

TR26-063 | 8th April 2026
Pritish Kamath, Ravi Kumar, Pasin Manurangsi

When Majority Fails: Tight Bounds for Correlation Distillation Conjectures

We study two conjectures posed in the analysis of Boolean functions $f : \{-1, 1\}^n ? \{?1, 1\}$, in both of which, the Majority function plays a central role: the "Majority is Least Stable" (Benjamini et al., 1999) and the "Non-Interactive Correlation Distillation for Erasures" (Yang, 2004; O'Donnell and Wright, ... more >>>




ISSN 1433-8092 | Imprint