Explicit separations between randomized and deterministic Number-on-Forehead communication

MaRDI QIDQ6512618arXivFDO

Authors Zander Kelley, Shachar Lovett, Raghu Meka

Published in arXiv

Mathematics Subject Classification ID

Communication complexity, information complexity (68Q11) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Explicit separations between randomized and deterministic Number-on-Forehead communication

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