Communication-Complexity

• Communication Complexity: Yao's Two-Party Model, the Rectangle Method, and Lower Bounds Galore · 2019-08-18

  A deep investigation of communication complexity—the mathematics of information exchange between parties—and its far-reaching implications for circuits, data structures, and streaming.