Tamon, Christino2008-05-202008-05-201995-10-01http://hdl.handle.net/1880/46561A theorem of Kahn, Kalai, and Linial [2] stated that the average sensitivity of a Boolean function is equal to the weighted sum of its Fourier power spectrum. The purpose of this note is to provide a short proof of this result that is based on a cross correlation Fourier identity. Furthermore we generalize this to product distributions and derive an alternative proof of a theorem in [1].EngComputer Scienceunknown1995-576-2810.11575/PRISM/31280