Please use this identifier to cite or link to this item:
|Title:||A SHORT PROOF OF A FOURIER THEOREM|
|Abstract:||A theorem of Kahn, Kalai, and Linial  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 .|
|Appears in Collections:||Technical Reports|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.