Suppose Alice and Bob each start with private randomness and no other input, and they wish to engage in a protocol in which Alice ends up with a set x [ n ] and Bob ends up with a set y [ n ] , such that ( x y ) is uniformly distributed over all pairs of disjoint sets. We prove that for some constant 0 of the uniform distribution over all pairs of disjoint sets of size n .
展开▼
机译:假设Alice和Bob各自以私有随机性开始,并且没有其他输入,并且他们希望参与一个协议,其中Alice以set x [n]结束,而Bob以set y [n]结束,使得(xy )均匀地分布在所有不相交集对上。我们证明对于所有大小为n的不相交集对上的均匀分布的常数0。
展开▼