The capacity of majority rule
β
Shao C. Fang; Santosh S. Venkatesh
π
Article
π
1998
π
John Wiley and Sons
π
English
β 274 KB
Let β«ήβ¬ s y1, 1 denote the vertices of the n-dimensional cube. Let U m be a random m-element subset of β«ήβ¬ n and suppose w g β«ήβ¬ n is a vertex closest to the centroid of Ε½ . U m . Using a large deviation, multivariate local limit theorem due to Richter, we show that Ε½ . nr log n is a threshold funct