Arithmetic for the top-down communication exponent #
With C = 32768*194^d, the choices epsilon = 1/(32*C) and
N = (32*C)^d turn the finite 16*(C*(m+1))^d ≤ n obstruction into
an Omega(n^(1/d)) message lower bound.
With C = 32768*194^d, the choices epsilon = 1/(32*C) and
N = (32*C)^d turn the finite 16*(C*(m+1))^d ≤ n obstruction into
an Omega(n^(1/d)) message lower bound.