Perhaps the most common generalized domain in analysis of boolean functions is the case of the hypercube with “biased” bits.
[...]


Perhaps the most common generalized domain in analysis of boolean functions is the case of the hypercube with “biased” bits. [...] Given a voting rule $f : \{1,1\}^n \to \{1,1\}$ it’s natural to try to measure the “influence” or “power” of the $i$th voter. One can define this to be the “probability that the $i$th vote affects the outcome”. [...] 

Copyright © 2016 Ryan O'Donnell  All Rights Reserved 
Recent comments