The fields of communication complexity and information theory form an interrelated domain that investigates the fundamental limits and efficiencies of distributed computation and data transmission.

For statistical inference of means of stationary processes, one needs to estimate their time-average variance constants (TAVC) or long-run variances. For a stationary process, its TAVC is the sum of ...