Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46561
Title: A SHORT PROOF OF A FOURIER THEOREM
Authors: Tamon, Christino
Keywords: Computer Science
Issue Date: 1-Oct-1995
Abstract: A 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].
URI: http://hdl.handle.net/1880/46561
Appears in Collections:Technical Reports

Files in This Item:
File Description SizeFormat 
1995-576-28.pdf553.57 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.