16 citations · 18 across the 4 of their papers we have counts for
1 paper · 1 filter
Ido Ben-Eliezer, Shachar Lovett, Ariel Yadin
We study the computational power of polynomial threshold functions, that is, threshold functions of real polynomials over the boolean cube. We provide two new results bounding the…