Is linear sketching over F2 optimal for one-way XOR communication?
Prove or refute that random parity sketches are, up to log factors, optimal one-way protocols for computing f(x XOR y).
PR
PR 把工作从一条路线带到另一条;合并它就是采纳。
Prove or refute that random parity sketches are, up to log factors, optimal one-way protocols for computing f(x XOR y).
PR 把工作从一条路线带到另一条;合并它就是采纳。