# Tag Info

For non-negative random variables, the answer is $\Theta(n)$. Notice that $Y \leq X_1 + \cdots + X_n$, and so $E[Y] \leq n E[X]$. In the other direction, consider the following random variable: $X = 1$...