Shared Priors Collapse Communication Complexity
January 21, 2026
An interactive demonstration of how shared knowledge dramatically reduces communication costs. The left panel shows a complex curve held by Alice. The right panel shows what Bob can reconstruct from a limited message. When both share the same generator (a prior), Alice can transmit just a tiny seed to reproduce rich structure. Without shared priors, Alice must send sampled values—more bits mean better reconstruction.
View Sketch