Skip to main content

New answers tagged

2 votes

Upper Bound for $\mathbb{E}\left[\max_{j \in \mathcal{N}} h_{j}\right]$

For an alternative bound (which I just saw was referred to by Sandeep in the comments while revising this), you can adapt the standard argument for the expectation of the maximum of Gaussians. I do ...
Mark Schultz-Wu's user avatar
3 votes
Accepted

Upper Bound for $\mathbb{E}\left[\max_{j \in \mathcal{N}} h_{j}\right]$

$\newcommand\si\sigma$The inequality in question fails to hold if e.g. $\mathcal N=[n]:=\{1,\dots,n\}$, the $h_j$'s are i.i.d. exponential random variables, and $n=4$. This follows because then $$E\...
Iosif Pinelis's user avatar
2 votes

Upper Bound for $\mathbb{E}\left[\max_{j \in \mathcal{N}} h_{j}\right]$

For $\{H_j\}_{j∈N}$ independent Gamma random variables as $H_j > 0$ then $max_{j\in N} H_j \leq \sum_{j\in N} H_j$. As $H$ are independent then $$\mathbb{E}[max_{j\in N} H_j] \leq \sum_{j\in N} \...
Cesar Octavio's user avatar

Top 50 recent answers are included