1 problem

0 votes0 replies0 views
Zero-error amortized communication conjecture via external information
Let $f$ be a function and let $mu$ be an input distribution. Write $f^q$ for the coordinatewise product of $f$ on $q$ independent instances, $CC_{mu^q}[f^q,0]$ for the zero-error c…
Conjectureopencommunication-complexity information-complexity zero-error-computationarXiv posted 2 days ago

Zero-error amortized communication conjecture via external information