Binary interactive error resilience beyond 1/8 (or why (1/2)^3 > 1/8)

DOI10.1109/FOCS46700.2020.00051MaRDI QIDQ6944005zbMATH OpenFDO

Authors Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS46700.2020.00051

Mathematics Subject Classification ID

Communication complexity, information complexity (68Q11) Source coding (94A29)

Cited in

(1)

• Information dissemination via broadcasts in the presence of adversarial noise

This page was built for publication: Binary interactive error resilience beyond \(1/8\) (or why \((1/2)^3 > 1/8\))

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944005)