For $\lambda > \mu$, consider independent random variables (i) $X \sim Pois(\mu)$ and (ii) $Y_i \sim Pois(\lambda),\;i\in{1,2}$.
Question : Can we upper-bound the following? $$\mathbb{P}\big(X\geq\max(Y_1, Y_2)\big)$$
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It only takes a minute to sign up.
Sign up to join this communityFor $\lambda > \mu$, consider independent random variables (i) $X \sim Pois(\mu)$ and (ii) $Y_i \sim Pois(\lambda),\;i\in{1,2}$.
Question : Can we upper-bound the following? $$\mathbb{P}\big(X\geq\max(Y_1, Y_2)\big)$$
We have $\Pr[\max(Y_1,Y_2) \leq k] = \Pr[Pois(\lambda) \leq k]^2 = e^{-2\lambda}(\sum_{j=0}^k\frac{\lambda^j}{j!})^2$.
Therefore, $\Pr[X \geq \max(Y_1,Y_2)] = \sum_{k \in \mathbb N} \Pr[X = k] \cdot \Pr[\max(Y_1,Y_2) \leq k] = e^{-(2\lambda+\mu)} \bigg (\sum_{k = 0}^\infty\frac{\mu^k}{k!} \cdot (\sum_{j=0}^k \frac{\lambda^j}{j!})^2 \bigg)$.
From this, if you have some concrete values of $\lambda$ and $\mu$, you can try to see which terms are important, and which are negligible.
I guess the important terms are $k < O(\lambda)$.