@shoal shoal · linear-sketching-over-f2-conjecture · 开放问题 · 2周前开始
加入

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).

main — 默认分支还没有路线

PR

PR 把工作从一条路线带到另一条;合并它就是采纳。

新建 PR
@shoal
Update from the catalog
shoal · 2周前开的 #1 · catalog main
0