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…