Before revision:  For communication constraints, we present a public-coin scheme based on random hashing functions , which we prove is optimal up to logarithmic factors.
After revision:  For communication constraints, we propose public coin schemes based on random hashing functions , which we prove is optimal up to logarithmic factors.