Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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)}{\...