Sciweavers

DAGSTUHL
2006

Bounds on the Fourier Coefficients of the Weighted Sum Function

13 years 4 months ago
Bounds on the Fourier Coefficients of the Weighted Sum Function
We estimate Fourier coefficients of a Boolean function which has recently been introduced in the study of read-once branching programs. Our bound implies that this function has an asymptotically "flat" Fourier spectrum and thus implies several lower bounds of its various complexity measures.
Igor Shparlinski
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where DAGSTUHL
Authors Igor Shparlinski
Comments (0)