All Questions
2 questions
3
votes
1
answer
555
views
How did the story of Kim-Vu type inequalities continue?
I am interested in the concentration of polynomials of random variables. I have been reading Boucheron, Lugosi, and Massart's "Concentration inequalities" and they give some references. ...
1
vote
1
answer
508
views
Polynomial Markov versus Chernoff Bound for random variables
Suppose that $X\geq0$, and that the moment generating function of $X$ exists in an interval around 0. Given some $\delta>0$ and integer $k=1,2,...$, show that
$$\inf_{k=0,1,...}\frac{E(|X|^k)}{\...