42 citations · 147 across the 42 of their papers we have counts for
4 papers · 1 filter
The discrepancy of greater-than
Srikanth Srinivasan, Amir Yehudayoff
The discrepancy of the greater-than matrix is shown to be up to lower order terms.
Tight bounds on the Fourier growth of bounded functions on the hypercube
Siddharth Iyer, Anup Rao, Victor Reis +2
We give tight bounds on the degree homogenous parts of a bounded function on the cube. We show that if has degree , then…
Inequalities and tail bounds for elementary symmetric polynomial with applications
Parikshit Gopalan, Amir Yehudayoff
We study the extent of independence needed to approximate the product of bounded random variables in expectation, a natural question that has applications in pseudorandomness and m…
Homogeneous formulas and symmetric polynomials
Pavel Hrubes, Amir Yehudayoff
We investigate the arithmetic formula complexity of the elementary symmetric polynomials S(k,n). We show that every multilinear homogeneous formula computing S(k,n) has size at lea…