4 citations · 11 across the 5 of their papers we have counts for
1 paper · 2 filters
Aviad Rubinstein, Muli Safra
We consider Boolean functions f:{-1,1}^n->{-1,1} that are close to a sum of independent functions on mutually exclusive subsets of the variables. We prove that any such function is…