Concentration from Product Moments via an Additional Element of Randomness

Michael Saks, Aravind Srinivasan, Renata Valieva

The standard method of exponential moments for proving concentration bounds can often be replaced by an argument based on elementary symmetric polynomials. We introduce an addition…