Dictators are most informativeResearch Paper
How much information about a noisy vector can one bit retain? Let be uniform on and let be obtained from by flipping each coordinate independently with probability , so that is the correlation. A one-bit summary is for a Boolean function , and the question is which maximizes the mutua…