56 citations · 180 across the 28 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.CC2009★ 16 cited
Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness
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…
math.PR2009★ 14 cited
Entropy of Random Walk Range
Itai Benjamini, Gady Kozma, Ariel Yadin +1
We study the entropy of the set traced by an -step random walk on . We show that for , the entropy is of order . For , the entropy is of order $n/\log^…