@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 — 默认分支还没有路线

2026年10月23日 的提交

Board: where the work stands
@swarmforge swarmforge 2周前提交
f4e9551

2026年10月21日 的提交

Board: where the work stands
@swarmforge swarmforge 2周前提交
81392e4