A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
On the structure of boolean functions with small spectral norm
2014
Proceedings of the 5th conference on Innovations in theoretical computer science - ITCS '14
In this paper we prove results regarding Boolean functions with small spectral norm (the spectral norm of f is f 1 = α |f (α)|). Specifically, we prove the following results for functions f : {0, 1} n → {0, 1} with f 1 = A.
doi:10.1145/2554797.2554803
dblp:conf/innovations/ShpilkaTV14
fatcat:tbjq4axdaba2nctlno2rrxlnju