201 citations · 235 across the 24 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CC2018
On Multilinear Forms: Bias, Correlation, and Tensor Rank
Abhishek Bhrushundi, Prahladh Harsha, Pooya Hatami +2
In this paper, we prove new relations between the bias of multilinear forms, the correlation between multilinear forms and lower degree polynomials, and the rank of tensors over $G…
math.CO2018
An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean Function
John Chiarelli, Pooya Hatami, Michael Saks
We prove that there is a constant such that every Boolean function of degree at most (as a polynomial over ) is a -junta, i.e. it depends…