50 citations · 140 across the 23 of their papers we have counts for
1 paper · 1 filter
Amir Shpilka, Avishay Tal, Ben lee Volk
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 follo…